摘要:
http://poj.org/problem?id=2186用tarjan算出强连通分量的个数 将其缩点 连成一棵树 则题目所求即变成求出度为0 的那个节点 在树中是唯一的 即树根 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define M 50010 9 #define N 10010 10 struct node 11 { 12 int u,v,next; 13 }edge[M*2]; 14 in... 阅读全文