2019年10月25日
poj3694 Network[边双缩点+树剖/并查集]
摘要： 首先同一个点双内部的加边肯定不影响。。所以先缩点成树，然后每次加一条边，这条对应的树上路径上所有边就都不是桥了，且每次操作独立作用，不相互影响（不过有可能本来一条边已经不是桥了又被标记了一次），所以每次相当对树链做一次链覆盖，统计未覆盖边。这个是链剖板子。。$O(N\log^2N)$ 1 #incl 阅读全文
posted @ 2019-10-25 07:34 Ametsuji_akiya 阅读(164) 评论(0) 推荐(0) 编辑