【題解】洛谷P2746（poj1236）[USACO5,3]校園網Network of Schools 強連通分量

題目鏈接 先用tarjan求出所有強連通分量，並執行縮點，得到一張有向無環圖。第一問的答案是0入度點的個數，第二問的答案是0入度點和1入度電個數的最大值，如果是強連通圖，答案爲0 #include<cstdio> #include<algorithm> using namespace std; const int N=2e5+10; struct Edge{ int v,nx; }e[N]; i

>>阅读原文<<