题意：
给定一个有向图，求有多少个顶点是由任何顶点出发都可达的。
顶点数
定理：
有向无环图中唯一出度为0的点，一定可以由任何点出发均可达
(由于无环，所以从任何点出发往前走，必然终止于一个出度为0的点)
1. 求出所有强连通分量
2. 每个强连通分量缩成一点，则形成一个有向无环图DAG。
3. DAG上面如果有唯一的出度为0的点,则该点能被所有的点可达。那么该...
分类：
其他好文 时间：
2014-09-15 21:19:19
阅读次数：
253
Rebuilding RoadsTime Limit:1000MSMemory Limit:30000KTotal Submissions:9105Accepted:4122DescriptionThe cows have reconstructed Farmer John's farm, with...
分类：
其他好文 时间：
2014-09-15 21:13:09
阅读次数：
231
The Lost HouseTime Limit:3000MSMemory Limit:30000KTotal Submissions:2203Accepted:906DescriptionOne day a snail climbed up to a big tree and finally ca...
分类：
其他好文 时间：
2014-09-15 12:48:48
阅读次数：
229
Jquery解析json字符串、json数组
解析json字符串、json数组
{"ret": 0, "msg": "", "is_lost":0, "nickname": "小米", "gender": "男", "province": "广东", "city": "广州", "yea...
分类：
Web程序 时间：
2014-09-13 18:48:45
阅读次数：
253
{ID: anniel11PROG: milk2LANG: PASCAL}Program milk2;Var ans1,ans2,i,j,n,sum,head,tail:longint; a:array[1..5000,1..2] of longint; map:array[1.....
分类：
其他好文 时间：
2014-09-11 15:10:02
阅读次数：
179
Lost大结局最权威最彻底解读：
似乎有一些人还在纠结于Lost最终告诉我们的话：释怀然后继续前进。
所谓“一些人”，不仅仅是那些铁杆捞饭——还有些不太关注的观众也在周日的晚上第一次收看了Lost，看看Lost到底是关于什么的。（很疯狂，但他们确实这么做了！）
我正在被有关Lost大结局的问题连番轰炸，所以，不管你是不是Lost的痴迷者，只要还在苦苦思考寻求理解，下面就是...
分类：
其他好文 时间：
2014-09-11 01:12:31
阅读次数：
298
Language:Lost CowsTime Limit:1000MSMemory Limit:65536KTotal Submissions:9207Accepted:5922DescriptionN (2 #include#include#include#define L(x) (x>1)usi...
分类：
其他好文 时间：
2014-09-05 21:01:21
阅读次数：
295
POJ 2186 Popular Cows
链接：http://poj.org/problem?id=2186
题意：每头奶牛都梦想着成为牧群中最受奶牛仰慕的奶牛。在牧群中，有N 头奶牛，1≤N≤10,000，给定M 对（1≤M≤50,000）有序对(A, B)，表示A 仰慕B。由于仰慕关系具有传递性，也就是说，如果A 仰慕B，B 仰慕C，则A 也仰慕C，即使在给定的M 对关系中并没...
分类：
其他好文 时间：
2014-09-05 18:18:21
阅读次数：
224
强连通缩点，统计入度为1的缩点后的点的个数个数1的话输出这个强连通分量的点的数量否则输出0；code/* Kosaraju算法，无向图的强连通分量，时间复杂度O（n+m） 思路： 按照图G的深度遍历序列，在G的反图上进行深搜 能够搜到的点集就是一个强联...
分类：
其他好文 时间：
2014-09-04 20:46:40
阅读次数：
241
DescriptionFarmer John's cows have discovered that the clover growing along the ridge of the hill (which we can think of as a one-dimensional number l...
分类：
其他好文 时间：
2014-09-04 16:16:59
阅读次数：
244
