传送门
题意:给你一个有向图,如果任意的u和v能从一个点走到另一个点,那就yes,否则no。一开始理解错题意,以为既要从u能到v又要从v能到u,结果wa了几发。。。。。。。
思路:强连通,缩点,对于新点最多只能1个入度为0,也最多1个出度为0,并且这两个不能是同一点。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<stack>
using namespace std;
int t,n,m,fst[1005],next[7000],node[7000];
int num,dfn[1005],low[1005],cnt,scnum,d[1005],in[1005],out[1005];
bool instack[1005]......
阅读全文