摘要:题意 在一张n个点,m条边的无向图中允许再加一条边,问增加后图中最少还有多少条割边。$(1≤N,M≤10^5)$ 分析 要注意这样一个情况,一般求割边在不是和网络流有关的情况下都是和双连通分量有关的。因为是割边,因此我们按照边双连通分量缩点,得到一个森林,此时森林里的每一个边都是割边。 然后接下来考 阅读全文
posted @ 2019-09-29 19:54 SamHX 阅读(63) 评论(0) 推荐(0) 编辑