次小生成树（POJ 1679 The Unique MST）

【文件属性】：

文件名称：次小生成树（POJ 1679 The Unique MST）

文件大小：3KB

文件格式：CPP

更新时间：2012-08-20 15:11:54

次小生成树

先利用prim算法求出最小生成树，然后通过往MST里加边来判断新生成的最小生成树是否具有最小的权值，POJ上The Unique MST（1679）题是要求判断最小生成树是否唯一，此题其实根本不用这样做，但是为了练习球次小生成树还是写了这样的代码，已用G++AC。