l i n k link link 分析: 很明显是 k r u s k a l kruskal kruskal 然后考虑把所有环合并起来的最小代价 那就是加的边的总和 因为 k r u s k a l kruskal kruskal 按边权排过序 这样选的一定是最优的 CODE&