2023年11月17日
CF73D题解
摘要： 首先将题意转化一下，假设我们在第一步中将原图划分成了 \(p\) 个连通块，计第 \(i\) 连通块大小为 \(siz_i\)，那么每个连通块可以向外连 \(\min{(k,a_i)}\) 条边。而使原图联通显然至少需要 \(p-1\) 条边，形式话的来讲，我们能在第二步使图联通这个条件等价于 \( 阅读全文
posted @ 2023-11-17 07:12 OIer_xxx2022 阅读(87) 评论(0) 推荐(0)