// 此博文为迁移而来，写于2015年2月24日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102vspe.html1、前言在了解拓扑排序之前，我们先来看一道题目以更好的理解：一个较大的工程往往被划分成许多子工程，我们把这些...
分类：
编程语言 时间：
2015-07-26 11:01:13
阅读次数：
202
题意看哭我。。。。。。英语真的差太多了。。。
第一行不用说了。。。。。。之后每一行后面几个数是第一个数的后代，，，，最后求一条可以的祖宗到末代的顺序、。。。。。。。。。。。
拓扑排序（非模板较乱勿喷）...
分类：
其他好文 时间：
2015-07-25 12:19:15
阅读次数：
170
#1079 : 离散化
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho在回国之后，重新过起了朝7晚5的学生生活，当然了，他们还是在一直学习着各种算法~
这天小Hi和小Ho所在的学校举办社团文化节，各大社团都在宣传栏上贴起了海报，但是贴来贴去，有些海报就会被其他社团的海报所遮挡住。看到这个场景，小Hi便...
分类：
其他好文 时间：
2015-07-24 22:38:51
阅读次数：
187
拓扑排序，不用判断是否有环，dfs挺简单的
代码：
#include
#include
#include
int map[105][105];
int visit[105];
int c[105];
int n,m,t;
void dfs(int x)
{
visit[x] = 1;
for(int i=1; i<=n; i++)
{
if(!visit[i]&&map[i][x]=...
分类：
编程语言 时间：
2015-07-24 00:00:33
阅读次数：
410
题目的意思，如题。很容易明白。
解决的方法就是拓扑排序，就可以很容易的解决了。
每输入一对选手，判断两个选手是否出现过，没有出现过，新建一个头结点，加入到邻接表中，更新结点的入度。
最后判断是否存在一个结点的入度为0，有，则Yes，否则No。
我用的是STL中的list容器来创建的邻接表。
下面的是 AC的代码：
#include
#include
#include
using ...
分类：
编程语言 时间：
2015-07-23 23:43:47
阅读次数：
291
题目来自于：http://hihocoder.com/problemset/problem/1066
时间限制:20000ms
单点时限:1000ms
内存限制:256MB
描述这天天气晴朗、阳光明媚、鸟语花香，空气中弥漫着春天的气息……额，说远了，总之，小Hi和小Ho决定趁着这朗朗春光出去玩。但是刚刚离开居住的宾馆不久，抄近道不小心走入了一条偏僻小道的小Hi和小Ho就发现自己的前方走来了几...
分类：
其他好文 时间：
2015-07-23 17:54:18
阅读次数：
121
#1181 : 欧拉路·二
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具，这些道具其实是一块一块骨牌。
主角继续往前走，面前出现了一座石桥，石桥的尽头有一道火焰墙，似乎无法通过。
小Hi注意到在桥头有一张小纸片，于是控制主角捡起了这张纸片，只...
分类：
编程语言 时间：
2015-07-22 16:21:35
阅读次数：
143
#1175 : 拓扑排序·二
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho所在学校的校园网被黑客入侵并投放了病毒。这事在校内BBS上立刻引起了大家的讨论，当然小Hi和小Ho也参与到了其中。从大家各自了解的情况中，小Hi和小Ho整理得到了以下的信息：
校园网主干是由N个节点(编号1..N)组成，这...
分类：
编程语言 时间：
2015-07-22 13:15:15
阅读次数：
123
#1176 : 欧拉路·一
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho最近在玩一个解密类的游戏，他们需要控制角色在一片原始丛林里面探险，收集道具，并找到最后的宝藏。现在他们控制的角色来到了一个很大的湖边。湖上有N个小岛(编号1..N)，以及连接小岛的M座木桥。每座木桥上各有一个宝箱，里面似乎装着...
分类：
其他好文 时间：
2015-07-22 13:09:27
阅读次数：
142
