摘要： http://poj.org/problem?id=2553强连通简单题，难点在于对题意的理解上，尤其是这句话if for every nodewinGthat is reachable fromv,vis also reachable fromw. 是说在v可以到达的所有点也都可以到达v,由此就可以知道求解缩点以后出度为0的点中的节点数字即可，并且本题不存在出题者说的bottom为空的情况，DAG肯定有出度为0的节点。tarjan代码View Code 1 #include <iostream> 2 #include <memory.h> 3 #include < 阅读全文