摘要：
找出各个顶点所属的连通分量，将连通分量的点看作一个点，求这些顶点入度为0的个数和出度0的个数，取最大的即可。 1 #include 2 #include 3 #include 4 #include 5 #define maxn 102 6 using namespace std; 7 vector G[maxn],G2[maxn]; 8 vector s;//栈 9 int vis[maxn],10 sccno[maxn], //标记顶点所属的连通分量11 scc_cnt; ... 阅读全文
