2022年1月4日
CF292D
摘要： 提供一个 \(O(n^2+k)\) 的解法。 我们从左到右加边，发现其实大部分边都是 无用的 ，因为它不能让联通分量的个数改变，发现 有用的 边只有 \(O(n)\) 个，那么我们就记录下来有用的边的下标，从右到左加边的情况同理。 预处理前 \(i\) 个有用边和后 \(j\) 个有用边存在时的联通 阅读全文
posted @ 2022-01-04 19:36 lytqwq 阅读(62) 评论(1) 推荐(0)