题意： 给定一个有向图，求有多少个顶点是由任何顶点出发都可达的。顶点数<= 10,000,边数 <= 50,000 思路： Korasaju算法把图进行强连通分量分解，在分解的同时得到各个强连通分量拓扑序。唯一可能成为解的就是拓扑序最后的强连通分量，最后再检查这个强连通分量是否能从各个顶点均可达即可 ...
分类：
其他好文 时间：
2017-01-30 12:30:31
阅读次数：
224
Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 31241 Accepted: 12691 Description Every cow's dream is to become the most popu ...
分类：
其他好文 时间：
2016-10-23 12:13:03
阅读次数：
305
Description Every cow's dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given up to M (1 <= M <= ...
分类：
其他好文 时间：
2016-06-29 23:44:37
阅读次数：
218
Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 29773 Accepted: 12080 Description Every cow's dream is to become the most popu ...
分类：
其他好文 时间：
2016-06-25 15:05:02
阅读次数：
183
题目大意： 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这 种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为是受欢迎的。 先用tarjan求出每个强连通分量，再缩点 ...
分类：
其他好文 时间：
2016-06-24 22:12:53
阅读次数：
221
Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 29642 Accepted: 11996 Description Every cow's dream is to become the most popu ...
分类：
其他好文 时间：
2016-06-12 14:04:13
阅读次数：
428
Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 29141 Accepted: 11779 Description Every cow's dream is to become the most popu ...
分类：
其他好文 时间：
2016-05-03 20:13:50
阅读次数：
167
题目链接：http://poj.org/problem?id=2186 给定n个点m条边，求某点使得其他点都有通向它的一条路径，计算这个点集的大小。 强连通分解后求出度为0的连通分量的个数，如果有且仅有一个连通分量出度为1，则统计这个连通分量中点的数目。 遍历所有点的出边指向的点，判断这两个点是否属
分类：
其他好文 时间：
2016-03-07 13:24:48
阅读次数：
121
这个题的意思是给你一些牛和一些边， 假设A 膜拜 B, B膜拜C, 那么A就膜拜C， 然后让你求被其他所有的牛都膜拜的牛的个数， 使用targan算法缩点， 将图变成有向无环图DAG 之后统计顶点的入度， 假设顶点入度为0的个数超过了1， 那么答案是0， 否则输出这个集合的牛的数量。 代码如下： #
分类：
编程语言 时间：
2016-03-02 21:41:39
阅读次数：
209
Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 23445 Accepted: 9605 Description Every cow's dream is to become the most popul
分类：
其他好文 时间：
2016-02-25 22:42:18
阅读次数：
297
