摘要: A 点仙人掌形成的沙漠,求删 \(k\) 条边使得联通块数最多是多少。 考虑先删桥,然后删环,每个环都需要断一条边没有贡献,此后没断一条边都多一个联通块。 所以考虑把环从大到小排序。 B 有 \(\{1, 2, ... , n\}\) 的所有非空子集,划分为两部分,对于在一部分的两个子集,他们的并一 阅读全文
posted @ 2024-11-05 16:33 s1monG 阅读(8) 评论(0) 推荐(0) 编辑