思路：首先對全圖求一次最小生成樹，最出來生成樹的自大邊便是所有情況中最小的（因為kruscal和prime每次選邊都是選從小選到大），然後再從最大的邊從大到小開始列舉最大生成樹，求出權值和即可。
**：
#include#include#include#includeusing namespace std;
const int maxn=3e5+50;
int n,m,u,v,w,r[maxn],fa[maxn],t,max_edge;
long long cost;
struct edgee[maxn];
bool cmp_min(edge a,edge b)
void init()
int find(int x)
void unite(int a,int b)
}void min() }}
long long max()
} return cost;
}int main()
return 0;
}
51nod1640 最小生成樹
題意 在一副圖中，搞n 1條邊，使得每個點都相連，有多種可能的情況，所以求一種使得其中n 1條邊的最大是所有可能的最小，然後並保證連線的n 1條邊的權值總和最大 思路 一開始沒有看清題意，隨便寫了一發 最大生成樹 連案例都跑不出，原來還有個條件是有n 1條邊中的最大值是所有可能的最小。然後窩就納悶了...
51 nod 1640天氣晴朗的魔法（最小生成樹）
這樣陰沉的天氣持續下去，我們不免擔心起他的健康。51nod魔法學校近日開展了主題為 天氣晴朗 的魔法交流活動。n名魔法師按陣法站好，之後選取n 1條魔法鏈將所有魔法師的魔力連線起來，形成乙個魔法陣。魔法鏈是做法成功與否的關鍵。每一條魔法鏈都有乙個魔力值v，魔法最終的效果取決於陣中所有魔法鏈的魔力值的...
51nod 1640 天氣晴朗的魔法 最小生成樹
1640 天氣晴朗的魔法 51nod魔法學校近日開展了主題為 天氣晴朗 的魔法交流活動。n名魔法師按陣法站好，之後選取n 1條魔法鏈將所有魔法師的魔力連線起來，形成乙個魔法陣。魔法鏈是做法成功與否的關鍵。每一條魔法鏈都有乙個魔力值v，魔法最終的效果取決於陣中所有魔法鏈的魔力值的和。由於逆天改命的魔法...