会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
latent_Lin
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
tarjan
【模板】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)
公告