核心思想 对所有的边按照权重从小到大排序，然后按顺序选取边构造[[最小生成树]]。选择的边必须满足：加入这条边不会在已选取的边中形成环路 (对于是否形成环，用并查集判断)。 输入：一张连通的无向图 HDU 1301 Jungle Roads（最小生成树问题） #include <bits/stdc+