摘要: #define N 100100#define M 200200int n,m;int id,index; //id表示缩点后点的id,index表示进行tarjan算法时访问的点先后int vis[N],low[N]; //vis表示到当前点的时间,low表示当前所能到达的最小时间.int stk[N],top; //表示栈int mark[N];int link[N]; //将点与缩点后的点相连.int sum[N]; //强连通分量中点的个数void dfs(int tarjan_s){ vis[tarjan_s]=++index; low[tarjan_s]=vis[tar... 阅读全文
posted @ 2013-08-22 15:11 chenhuan001 阅读(370) 评论(0) 推荐(0) 编辑