> 我判断弱连通图的做法是
> 1，先对图中的强联通分量进行缩点。
> 2，计算图中每个点的入度和出度。
> 3，如果入度为0的点的个数和出度为0的点的个数都是1则判定这个图是弱连通图。
> 
> ms网上没有这样的解法，难道是有trick我没有考虑到？

这组数据:
1
4 4
1 2
1 3
2 4
3 4

• Re:为什么这道题需要拓扑排序？大牛看下这个思路对不对 (118) wanglinlin123 2012-08-01 16:46:05