原题链接题解贪心，我管这种叫做策略贪心，即按照某种顺序或者角度去贪心可以得到最优解既然题目要求任意两点间最短路最小的同时，价格也最小，那么我们就按长度为第一关键字，花费为第二关键字排序。然后遍历所有边看看这条边能否使用遍历过程的策略：如果这条边加入后，这条边两端的节点