HBC20807生成树题解

你有一张n个点的完全图 现在给出这张图的两棵生成树 定义一次操作为：在任意一棵生成树中删除一条边后再加入一条边，同时需要保证操作完后仍然是一棵树 问使得两棵树相同的最少操作次数，若不存在合法的操作...

算法基础篇 2023-11-16 72 #HBC20807生成树题解