CTHOOH

摘要： P7862 答案具有单调性，考虑二分，设为 \(D\)。 如果一个连通块内有 \(\ge K\) 的点那么一定可行，有个粗略的证明：每次加进来一个数，如果能凑出的数的集合没有增大，说明已经存在一种方案使得和 \(=K\)。否则一定会增加一个集合中的数。 而对于一个 \(D \times D\) 的矩 阅读全文