摘要： 题目描述 判定最小生成树是否唯一...分析　根据Kruskal算法构造最小生成树的思路,我们可知出现不唯一生成树的条件即为有权值相同的边,所以在求出最小生成树后,我们可以删除其中一条有相同权值的边,再次构造生成树,如果此时生成树的权值和原来的相同,那么生成树就不唯一.#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#define N 10010using namespace std;struct Edge{ int u,v,len; bool same,d 阅读全文

摘要： 题目描述 判定最小生成树是否唯一... 分析 根据Kruskal算法构造最小生成树的思路,我们可知出现不唯一生成树的条件即为有权值相同的边,所以在求出最小生成树后,我们可以删除其中一条有相同权值的边,再次构造生成树,如果此时生成树的权值和原来的相同,那么生成树就不唯一. #include #include #include #include #define N 10010 using na... 阅读全文