会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
这里是顾宣业!顾宣业!顾宣业!
你顾在这里等你很久了!!!
博客园
首页
新随笔
联系
订阅
管理
2017年8月22日
【模版】tarjan缩点
摘要: //dfn[] : 深搜顺序的时间戳 //low[] : 不经过父节点而回到的最早的那个祖先 的时间戳,默认自己 //stack[] : 当前入栈的点 //vis[] : 该点是否已被访问 void tarjan(int u) //tarjan缩点 { int v,temp; dfn[u]=low[u]=++tp; stack[++p]=u; ...
阅读全文
posted @ 2017-08-22 10:20 顾宣业
阅读(168)
评论(0)
推荐(0)
编辑
公告