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

摘要：太菜了只会四个 A 题意：给定一个长度为 \(n\) 的数组 \(a\) ，你可以将他随便重排，问是否能让它满足 \(a_i + a_{i+1}=a_{i+1}+a_{i+1}=.......=a_{n-1}+a_n\) 。 首先如果 \(a\) 中的元素种类超过 \(2\) 个，那么这个序列是不可 阅读全文