【题解】洛谷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

>>阅读原文<<