题意：
给定一个有向图，求有多少个顶点是由任何顶点出发都可达的。
顶点数
定理：
有向无环图中唯一出度为0的点，一定可以由任何点出发均可达
(由于无环，所以从任何点出发往前走，必然终止于一个出度为0的点)
1. 求出所有强连通分量
2. 每个强连通分量缩成一点，则形成一个有向无环图DAG。
3. DAG上面如果有唯一的出度为0的点,则该点能被所有的点可达。那么该...
分类：
其他好文 时间：
2014-09-15 21:19:19
阅读次数：
253
Popular Cows
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 23445
Accepted: 9605
Description
Every cow's dream is to become the most popular cow in the ...
分类：
其他好文 时间：
2014-08-20 18:00:02
阅读次数：
263
给一个有向图，问有多少结点是其他所有结点都可以到达的。
等价于，在一个有向无环图上，找出度为0 的结点，如果出度为0的结点只有一个，那么这个就是答案，如果大于1个，则答案是0。
这题有环，所以先缩点。求唯一出度为0的强连通分量。
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using na...
分类：
其他好文 时间：
2014-07-10 19:48:45
阅读次数：
192
