rs

摘要： Hint1 考虑存在欧拉回路的充要条件。 Hint2 当我们想在 $(u, v)$ 点间进行传送时，如何计算最小的代价呢？ Hint3 相信你已经通过 Hint2 想到建重构树了，那么不妨试试通过贪心算出答案。 转化之后题目要求的就是原图的一个欧拉回路，那我们考虑欧拉回路的充要条件，即每个点的度数都 阅读全文