链接 ：http://poj.org/problem?id=2186
一个联通分量里的所有的牛满足任何一个被其他牛认为是红人。强联通缩点之后 只需要找到一个且只有一个联通分量且它的出度为0 答案就是这个强联通分量点的个数。
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
移动开发 时间：
2015-05-21 14:14:19
阅读次数：
155
Description
A number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of schools to which it distributes software (th...
分类：
移动开发 时间：
2015-01-26 19:22:23
阅读次数：
214
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1093分析：首先肯定是先把强联通全部缩成一个点，然后成了一个DAG下面要知道一点：原图的最大半联通子图实际是上是新DAG图的一个最长链然后就像拓扑排序一样（不过这是以出度为0的点优先，拓扑...
分类：
移动开发 时间：
2014-08-31 13:13:01
阅读次数：
251
Equivalent Sets
Time Limit: 12000/4000 MS (Java/Others) Memory Limit: 104857/104857 K (Java/Others)
Total Submission(s): 2526 Accepted Submission(s): 857
Problem Description
To prove...
分类：
移动开发 时间：
2014-05-09 02:22:42
阅读次数：
439
Proving Equivalences
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2768 Accepted Submission(s): 1038
Problem Description
Consi...
分类：
移动开发 时间：
2014-05-09 01:43:04
阅读次数：
392
