摘要： 题意：就是判断一个图是否为弱连通图。思路：先用tarjan处理一遍找出强连通分量。然后将每个强连通分量缩点，形成一个有向无环图。如果该有向无环图是一个无分叉的树的话，即是弱连通图。如果有分叉，则分叉两端的节点无法互相到达，即不是弱连通图。#include<iostream> #define min(a,b) (a<b?a:b) using namespace std; const int N=1005,M=6005; int n,m; int edgehead[N]; struct Edge { int v,next; }edge[M]; int indegree[N]; i 阅读全文