題目描述：
n個城市，標號從0到n-1，m條道路，第k條道路（k從0開始）的長度為2^k，求編號為0的城市到其他城市的最短距離
輸入：第一行兩個正整數n（2<=n<=100）m(m<=500),表示有n個城市，m條道路
接下來m行兩個整數，表示相連的兩個城市的編號
輸出：n-1行，表示0號城市到其他城市的最短路，如果無法到達，輸出-1，數值太大的以mod 100000 的結果輸出。
/*全源最短路徑與快速二分求冪*/
#include#include#includeusing namespace std;
int powi(int a,int b)
a = a*a;
a %= 10000;
b >>= 1;
} return ret;
}int ans[101][101];
int main()
}} for (int i = 1; i < n; i++)
} return 0;
}
九度 1100 最短路徑
題目描述 n個城市，標號從0到n 1，m條道路，第k條道路 k從0開始 的長度為2 k，求編號為0的城市到其他城市的最短距離 輸入 第一行兩個正整數n 2 n 100 m m 500 表示有n個城市，m條道路 接下來m行兩個整數，表示相連的兩個城市的編號 輸出 n 1行，表示0號城市到其他城市的最短...
九度OJ 題目1008 最短路徑問題
一題目描述 給你n個點，m條無向邊，每條邊都有長度d和花費p，給你起點s終點t，要求輸出起點到終點的最短距離及其花費，如果最短距離有多條路線，則輸出花費最少的。輸入 輸入n,m，點的編號是1 n,然後是m行，每行4個數 a,b,d,p，表示a和b之間有一條邊，且其長度為d，花費為p。最後一行是兩個數...
九度OJ 題目1008 最短路徑問題
題目描述 給你n個點，m條無向邊，每條邊都有長度d和花費p，給你起點s終點t，要求輸出起點到終點的最短距離及其花費，如果最短距離有多條路線，則輸出花費最少的。輸入 輸入n,m，點的編號是1 n,然後是m行，每行4個數 a,b,d,p，表示a和b之間有一條邊，且其長度為d，花費為p。最後一行是兩個數 ...