2021年2月24日
[CF1307F]Cow and Vacation
摘要： Cow and Vacation 题解 挺简单的一道题。 首先，我们考虑将每条边拆成两条边，建一个一个虚点，这样方便我们对 k k k的处理。 因为 k k k不一定为偶数，但我们对每个点单独处理最后再合在一起明显是方便许多的。 考虑拆了边之后先将离关键点 x x x距离不超过 k k k的用并查集 阅读全文
posted @ 2021-02-24 18:53 StaroForgin 阅读(7) 评论(0) 推荐(0)