摘要：
http://poj.org/problem?id=1236 首先还是缩点，然后入度为0的点的个数就是你要投文件个数。 然后我们对于入度和出度为0的点的个数取最大值即为答案。 （简单证明：入度和出度为0的点可以互相连一下成一个环，但是无法匹配的时候就只能随便连了） 阅读全文
摘要：
http://poj.org/problem?id=3180 英文题以后都不粘贴题面。 大意：求点数大于1的强连通分量个数 阅读全文
摘要：
http://poj.org/problem?id=2186 题面纯英文……就不粘题面了。 简单的说，就是将图强连通分量缩点，然后拓扑一下。 为了避免拓扑，我们可以反向存图，然后查入度为0的点即可。 include include include include include using name 阅读全文