你有一张n个点的完全图 现在给出这张图的两棵生成树 定义一次操作为：在任意一棵生成树中删除一条边后再加入一条边，同时需要保证操作完后仍然是一棵树 问使得两棵树相同的最少操作次数，若不存在合法的操作方案，输出-1 注意：这里的相同指的是点集与边集均相同，也就是对于第一棵树中的边，第二棵树中一定存在边或，再不懂请看样例解释。
你有一张n个点的完全图(即任意两点之间都有无向边) 现在给出这张图的两棵生成树 定义一次操作为：在任意一棵生成树中删除一条边后再加入一条边(必须在同一棵树中操作)，同时需要保证操作完后仍然是一棵树 问使得两棵树相同的最少操作次数，若不存在合法的操作方案，输出-1 注意：这里的相同指的是点集与边集均相同，也就是对于第一棵树中的边(u, v)，第二棵树中一定存在边(u, v)或(v, u)，再不懂请看样例解释。
（图片来源网络，侵删）
标签： HBC20807生成树题解
