POJ 1679 The Unique MST

 /*
<1>要求：这道题的要求是给定一个无向联通图，判断这个图的最小生成树MST是不是唯一的，如果是唯一的则
打印出最小值，如果不是唯一的给出提示
<2>分析：采用Kruskal算法来计算最小生成树，仔细分析其过程不难发现这个图的MST不唯一的充分必要条件是
在Kruskal运算过程中如果选中的当前边a构成了环，且在所有包含这条边的环中如果存在和这条边权值相等的
边b，则MST不唯一，因为总是可以利用a取代b构成一个新的MST.算法清楚了, 那么实现最难的地方就是找环了
<3>实现：为了提高计算的速度，我将边保存两份，一份用结构表示，存储所有边，用来排序和MST遍历边用；
另外一份用邻接表表示有提高计算环时候的处理速度，数据结构确定了那么很容易利用DFS回溯，在DFS回溯的
过程中判断环以及是否有和目标边权值相等的边，判断环没有用并查集而是直接在DFS中判断
6085976    bobten2008    1679    Accepted    256K    0MS    C++    2201B    2009-11-03 20:42:08
*/

#include <iostream>
#include <algorithm>
#define MAX_E 5010
#define MAX_N 105
using namespace std;

//MST算法中用来表示当前节点是否被访问过
bool v[MAX_N + 1];
//存储所有边
struct edge
{
    int from, to, w;
}edge