【题解】洛谷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...
原创
2018-10-10 11:18:02 ·
299 阅读 ·
0 评论