次小生成树（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。