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) 编辑