2020年8月2日
生成树
摘要： 你有一张n个点的完全图(即任意两点之间都有无向边) 现在给出这张图的两棵生成树 定义一次操作为：在任意一棵生成树中删除一条边后再加入一条边(必须在同一棵树中操作)，同时需要保证操作完后仍然是一棵树 问使得两棵树相同的最少操作次数，若不存在合法的操作方案，输出-1 注意：这里的相同指的是点集与边集均相 阅读全文
posted @ 2020-08-02 20:57 Hazelxcf 阅读(339) 评论(0) 推荐(0)