【最短路徑】披着最短路徑外衣的最小生成樹

大體思路（via題解）： 注意到第k條路徑的長度爲2^K，則第k條路徑的長度會大於前k-1條路徑的總和。算法 由此咱們可知兩個推斷：數組 （1）在添加第k條路徑時，若是路徑k鏈接的兩個城市A 、B已經經過其餘路徑間接的連通了，那麼第k條路徑絕對不是AB間的最短路徑（第k條路徑以後的路徑也不可能有比當前AB路徑更短的路徑了，由於第k條路徑的長度會大於前k-1條路徑的總和）code （2）在添加第k條

>>阅读原文<<