牛客網機試題-最短路徑（並查集）

題目描述 N個城市，標號從0到N-1，M條道路，第K條道路（K從0開始）的長度爲2^K，求編號爲0的城市到其餘城市的最短距離ios 輸入描述: 第一行兩個正整數N（2<=N<=100）M(M<=500),表示有N個城市，M條道路 接下來M行兩個整數，表示相連的兩個城市的編號 輸出描述: N-1行，表示0號城市到其餘城市的最短路，若是沒法到達，輸出-1，數值太大的以MOD 100000 的結果輸出。

>>阅读原文<<