2019年7月22日
tarjan有向图模板
摘要： 1 void tarjan(int x) 2 { 3 num++; 4 dfn[x]=low[x]=num; 5 vis[x]=true; 6 st[++top]=x; 7 for(int i=firstt[x];i;i=nextt[i]) 8 { 9 int y=to[i]; 10 if(dfn[... 阅读全文
posted @ 2019-07-22 15:07 zgym 阅读(178) 评论(1) 推荐(1) 编辑