百练习+MST是否唯一+Kruskal+去除边然后枚举

点击打开链接

//
//  main.cpp
//  test
//
//  Created by 吴有堃 on 2017/9/11.
//  Copyright © 2017年 吴有堃. All rights reserved.
//
//对图中每条边，扫描其它边，如果存在相同权值的边，则标记该边。
//用kruskal求出MST。
//如果MST中无标记的边。则MST唯一否则，在MST中依次去掉标记的边，再求MST，若求得MST权值和原来的MST权值相同，则MST不唯一,否则唯一。

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string>
#include <cstring>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <queue>
#define LL long long
#define inf 0x3f3f3f3f
#define mod 1e9+7
using namespace std;
const int maxn=1e2+5;
int t=0,n=0,m=0,flag1=0,flag2=0,result1=0,result2=0,p[maxn];
struct node{
    int left,right,weight;
    int eq,del,used;//相等 删边 使用边 标记
}Q[10005];
bool cmp(node node1,node node2)
{
    return