2016年11月4日
HDU 2460 Network（tarjan边双联通）
摘要： HDU 2460 Network题意给一个连通无向图，在这个图的基础上给出一些连边的操作，问每次操作后还剩多少个桥？思路首先跑一次tarjan不用说，这里尤注意与求scc的tarjan不同，关于桥的判断，要在dfs结束回溯的时候直接if(low[v]>dfn[u])判断。然后对于每... 阅读全文
posted @ 2016-11-04 10:52 yohanlong 阅读(190) 评论(0) 推荐(0) 编辑