【最短路径】披着最短路径外衣的最小生成树

大体思路（via题解）： 注意到第k条路径的长度为2^K，则第k条路径的长度会大于前k-1条路径的总和。算法 由此咱们可知两个推断：数组 （1）在添加第k条路径时，若是路径k链接的两个城市A 、B已经经过其余路径间接的连通了，那么第k条路径绝对不是AB间的最短路径（第k条路径以后的路径也不可能有比当前AB路径更短的路径了，由于第k条路径的长度会大于前k-1条路径的总和）code （2）在添加第k条

>>阅读原文<<