摘要：
「2020-2021 集训队作业」大鱼治水 Part 1 60次操作。想到重链剖分。 初始钦定选择每条重边，对于每一个到根的路径上，如果是重边就不管，否则先用两次操作变成合法的，再扭回去。 这样子就是对于点到根的路径上每一条重边需要0次操作，轻边需要4次操作。 怎么想？ 注意到对于每个轻边，我们扭过 阅读全文
本文作者：DIVMonster
本文链接：https://www.cnblogs.com/guangzan/p/12886111.html
版权声明：本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。
这是一条自定义内容
这是一条自定义内容