摘要：
1 #include 2 #include 3 #include 4 #define INF 0xffffff 5 #define maxn 105 6 using namespace std; 7 int f[maxn],ise[maxn],t,n,m; 8 typedef struct 9 {10 int x,y,w;11 }Edge;12 Edge e[maxn];13 int find(int x)14 {15 if(f[x]!=x)16 f[x]=find(f[x]);17 return f[x];18 }19 int cmp(Edge a,... 阅读全文
摘要：
http://poj.org/problem?id=1679思路：先生成mst，存储mst的每一条边，然后枚举删除每一条mst中的边，看是否能找出一课次小生成树的权值和最小生成树的权值相等。如果相等，则不唯一。 1 #include 2 #include 3 #include 4 #define maxn 105 5 #define INF 0xffffff 6 using namespace std; 7 int n,m; 8 int f[maxn]; 9 typedef struct10 {11 int x,y,w;12 }Edge;13 Edge edge[maxn*maxn];... 阅读全文