摘要：题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=12614 本文链接:http://www.cnblogs.com/Ash-ly/p/5495851.html 题意: 给你N个点,以及M条边,让你计算是否存在最小生成树 阅读全文

摘要：本文链接:http://www.cnblogs.com/Ash-ly/p/5494975.html 定义: 设G = (V, E)是连通的无向图,T是图G的一个最小生成树.如果有另外一棵树T1,T1 ≠ T,满足不存在树T',T' ≠ T,w(T') < w(T1),则称T1是图G的次小生成树. 算 阅读全文

摘要：题意： 给你点和边，求出最小生成树 和 次小生成树。 思路： 先求一次最小生成树，然后标记每一条边，依次删除，再求最小生成树，从中找到最小的就是次小生成树了。 代码： 阅读全文

摘要：题意： 判断最小生成树是不是唯一，我的判断方法是求次小生成树，如果相等那么说明不唯一。 代码： 阅读全文