7-6 最小生成树的唯一性 （35 分)(次小生成树)

题目描述：

给定一个带权无向图，如果是连通图，则至少存在一棵最小生成树，有时最小生成树并不唯一。本题就要求你计算最小生成树的总权重，并且判断其是否唯一。

输入格式：
首先第一行给出两个整数：无向图中顶点数 N（≤500）和边数 M。随后 M 行，每行给出一条边的两个端点和权重，格式为“顶点1 顶点2 权重”，其中顶点从 1 到N 编号，权重为正整数。题目保证最小生成树的总权重不会超过 2
​30
​​ 。

输出格式：
如果存在最小生成树，首先在第一行输出其总权重，第二行输出“Yes”，如果此树唯一，否则输出“No”。如果树不存在，则首先在第一行输出“No MST”，第二行输出图的连通集个数。

输入样例 1：
5 7
1 2 6
5 1 1
2 3 4
3 4 3
4 1 7
2 4 2
4 5 5
输出样例 1：
11
Yes
输入样例 2：
4 5
1 2 1
2 3 1
3 4 2
4 1 2
3 1 3
输出样例 2：
4
No
输入样例 3：
5 5
1 2 1
2 3 1
3 4 2
4 1 2
3 1 3
输出样例 3：
No MST
2

分析：

本题，先求出最小生成树，然后在把次小生成树求出来进行比较。
至于是不是能够成最小生成树，直接用一个并查集就可以得出结论了。
所以，本题的关键在于求次小生成树了。
一开始我使用暴力枚举将最小生成树上的边依次删除，然后再求最小生成树，看两次的值是否相同。但是不幸的是超时了。
贴上一组数据超时代码：

#include"stdio.h"
#include"string.h"
#include"vector"
#include"algorithm"
using namespace std;
#define INF 1000000
int Graph[501][501];
int N,M;
int MARK=1;
int sum=0;
int MMM=1;
vector<int>Q[501];//保存最小生成树的边 
int Find(int f[],int x)
{
    if(f[x]==x)
        return x;
    return f[x]=Find(f,f[x]);
}
//flat的