题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6165
题意:给你一个无环,无重边的有向图,问你任意两点,是否存在路径使得其中一点能到达另一点
解析:一开始想着是强联通缩点以后的图,是否成一条链,WA了以后,发现了一个样例
后面想了一下,觉得应该是,强联通后拓扑排序,因为对于每一层来说只能有一个入度为零的点,若存在两个,那么就会存在一对点不可达
#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5+100;
vector<int>G[maxn];
vector<int>rG[maxn];
vector<int>vs;
vector<int>g[maxn];
queue<int> q;
int vis[ma