不甘

POJ 1985 Cow Marathon总时间限制: 2000ms单个测试点时间限制: 1000ms 内存限制: 65536kB描述After hearing about the epidemic of obesity in the USA, Farmer John wants his cows to get more exercise, so he has ...

POJ 2631:Roads in the North 总时间限制: 1000ms 内存限制: 65536kB描述Building and maintaining roads among communities in the far North is an expensive business. With this in mind, the roads are bu...

1.拓扑排序1.1定义对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这...