原创 hdu1269 判断有向图连通性。

打算好好复习一遍图论。所谓“温故知新，可以为师矣”。 题意：有向图连通性判断。 方法：只有一个SCC即是。反之不是。 #include #include #include using namespace std; int n,m; vector >v(10010); int vis[10010];int dfn[10010];int low[10010];int times=0; int mar