7KByte 的博客

摘要： 给定两棵树 \(A,B\)，每次先删除 \(A\) 一条边，再加入 \(A\) 一条边，过程中不能成环，现在构造一个方案用最少次操作将 \(A\) 变成 \(B\)。 显然两棵树中都存在的边可以不用删，我们将这些边留下，将每个连通块缩成一个点。 那么我们得到两颗大小相同的新树，且不存在一条边在两棵树 阅读全文