摘要：
来源：http://poj.org/problem?id=1679题意：判断最小生成树是否唯一。思路：求出最小生成树后再求次小生成树，如果次小生成树的长度和最小生成树的长度相等，则最小生成树不唯一，否则最小生成树唯一。介绍一下我求次小生成树的方法。次小生成树可以用kruskal和prime两种方法求。kruskal算法求的过程就是多次求最小生成树。我们第一次求最小生成树的时候把边的序号都标记下来，然后以后多次求最小生成树的时候，每次都不用第一次求得最小生成树的时候的边。比如说，第一次求最小生成树用到了边1 6 7，则我们再求3次最小生成树，第一次不用边1，第二次不用边6，第三次不用边7.。这样 阅读全文
浙公网安备 33010602011771号