Lgx_

摘要： 被 t2 干崩了 A 给定一张若干个边仙人掌组成的无向图，至多断掉其中 \(k\) 条边，求最大连通块数目。 \(3\le n\le 10^6, \ 0\le k\le m\le 2\times 10^6\) 先断桥，再断环，断环的第一条边没有贡献。 B 给定 \(n, m, k\) 和 \(m\) 阅读全文