2019年10月5日
【HDU2460】 Network
摘要： Network 题目大意 给你一个无向连通图，再给出一些添边操作，询问每次添边操作之后图中还剩下多少桥。 Solution 其实很水，缩个点，然后此时图是一棵树，其中每条边都是割边，然后每次加边就把左右端点路径上的所有边都变成非割边即可 树剖维护一下。放这个题的原因就是码量大了一点。 upd：有一个 阅读全文
posted @ 2019-10-05 13:46 FakeDragon 阅读(169) 评论(0) 推荐(0) 编辑