摘要： 原题链接 法一：运用结论 最小生成树也是最小瓶颈树，但最小瓶颈树不一定是最小生成树。 所以这题我们可以直接套用最小生成树模板 #include<bits/stdc++.h> using namespace std; struct G{ int from,to,value; }; G a[8005]; 阅读全文