poj 1679 The Unique MST ([kuangbin带你飞]专题八 生成树 )

题目大意:给你一个无向图,问如果这个无向图的最小生成树是唯一的就输出最小生成树的权值,否则输出Not Unique!

解题思路,求次小生成树,如果次小生成树中有何最小的权值一样的,则生成树不唯一,否则唯一用Kruskal,求最小生成树,然后枚举其中一个边去掉以后(n-1条),再求最小生成树,然后和原来的权值比较,


#include
#include
#include
using namespace std;
const int maxn=100+10;
int n,m;
struct Node{
    int u,v;
    int cost;
}node[maxn*maxn];
bool cmd(Node a,Node b){
    return a.cost



你可能感兴趣的:(poj,1679,The,Unique,MST,kuangbin带你飞专题八,生成树,C,poj,最短路练习,生成树)