随笔分类 -  tarjan

摘要:【强连通分量,缩点】就是寻找环 int tarjan(int x){ dfn[x]=low[x]=++tot; s.push(x); sta[x]=1; for(int i=last[x];i;i=a[i].next){//邻接表 int y=a[i].to; if(dfn[y]==0){ tarj 阅读全文
posted @ 2020-08-20 16:06 latent_Lin 阅读(121) 评论(0) 推荐(0)