2015年3月1日
uestc 方老师炸弹
摘要： 转自http://www.cnblogs.com/whatbeg/p/3765625.htmlTarjan算法。1.若u为根，且度大于1，则为割点2.若u不为根，如果low[v]>=dfn[u],则u为割点（出现重边时可能导致等号，要判重边）3.若low[v]>dfn[u],则边(u,v)为桥(封死... 阅读全文
posted @ 2015-03-01 00:04 UsedRose 阅读(149) 评论(0) 推荐(0)