2021年9月2日
CF526G Spiders Evil Plan
摘要： 非常不错的一道题。 题解 首先我们考虑没有 \(x\) 的限制，如果我们选择 \(y\) 条路径，最优的选法是什么？ 首先可以证明，最后的 \(y\) 条路径必然是一个连通块，因为如果不是一个连通块，必然可以通过交换两条路径的交点来合并连通块，于是最后就合并为了一个连通块。这样的话，问题就被我们转换 阅读全文
posted @ 2021-09-02 08:53 Point_King 阅读(36) 评论(0) 推荐(0)