摘要:
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 < 阅读全文