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