会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Achen
——I must block the destiny the throat,lowers the head in no way to it
博客园
首页
新随笔
联系
订阅
管理
2017年9月21日
ZOJ - 2588 Burning Bridges
摘要: tarjan求桥。 当e(u,v), low[v]>dfn[u],e(u,v)为桥。 双向边注意规定父亲和儿子的关系。 若有重边,一定不是桥。可以删除重边,或者换一种方式。 每个点记录更新到它的父亲边fa[i],若点u更新到v,则不能用dfn[u]更新low[v];之后若dfn[x]==low[x]
阅读全文
posted @ 2017-09-21 17:28 啊宸
阅读(167)
评论(0)
推荐(0)
编辑
【长沙集训】2017.9.21
该文被密码保护。
阅读全文
posted @ 2017-09-21 15:44 啊宸
阅读(27)
评论(3)
推荐(0)
编辑
公告