摘要：
题目大意】给出一个带权无向图，问其最小生成树是否唯一，若唯一输出其权值和，否则输出"Not Unique!".1.其实，在判断最小生成树是否是唯一的时候，用到了次小生成树的思想，求一棵次小生成树，最次小生成树的总权值等于最小生成树的权值，则不唯一；这里涉及到求次小生成树的问题，首先用prim 算法求一个最小生成树， 再做一次添边和删边的操作，添加一条最小生成树外的边，此时必在最小生成树上形成环，在删去环上权值最大的边，求出添删操作中差额最小值，若最小值为0，则不唯一，否则唯一；（这里我是这样做的，在pime算法求最小生成树的过程中，有一个增加生成树节点的操作，每增加一个节点 阅读全文
