摘要：【题目链接】 http://poj.org/problem?id=1236 【题目大意】 给出一张有向图，问需要从几个起点出发才能遍历全图， 如果要求从任何一个点出发都能遍历全图，那么最少需要增加几条边 【题解】 先求出SCC，那么对于对于第一问，就是入度为0的SCC数量， 第二问是入度为0和出度为 阅读全文

摘要：【题目链接】 http://poj.org/problem?id=3180 【题目大意】 N头牛，M条有向绳子，能组成几个歌舞团？要求顺时针逆时针都能带动舞团内所有牛。 【题解】 等价于求点数大于1的SCC数量。 【代码】 阅读全文

摘要：【题目链接】 http://poj.org/problem?id=2186 【题目大意】 给出一张有向图，问能被所有点到达的点的数量 【题解】 我们发现能成为答案的，只有拓扑序最后的SCC中的所有点， 那么我们从其中一个点开始沿反图dfs，如果能访问到全图， 则答案为其所在SCC的大小，否则为0. 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1179 【题目大意】 给出一张有向带环点权图，给出一些终点，在路径中同一个点的点权只能累加一次，问从起点到任意终点所能得到的最大点权和。 【题解】 因为有环，所以一定存在强连通分量，我们将 阅读全文