先是prime算法纠结了一天，，，，，然后这个次小生成树又纠结了一天。本来昨天能搞出来的，，，昨天满课，晚上又开会，，，就推到了今天上午，，，，在10点之前做了出来。。贡献了几次wr，，，，，不容易啊。。。深刻理解了prime，，写次小生成树时应该会容易一点点。       次小生成树的两种算法：算法1、step 1.  先用prim求出最小生成树T.         在prim的同时

来源：http://poj.org/problem?id=1679题意：判断最小生成树是否唯一。思路：求出最小生成树后再求次小生成树，如果次小生成树的长度和最小生成树的长度相等，则最小生成树不唯一，否则最小生成树唯一。介绍一下我求次小生成树的方法。次小生成树可以用kruskal和prime两种方法求。kruskal算法求的过程就是多次求最小生成树。我们第一次求最小生成树的时候把边的