考研機試真題 最短路徑 上海交通大學

關鍵字：求最短路徑（但是距離為高精度數…處理起來太複雜）根據給的距離的規律(2^k)，用最小生成樹的解法

題目：

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 的結果輸出。

示例1

輸入 4 4

1 2

2 3

1 3

0 1

輸出 8

9 11

**：

#include 

#include 
using
namespace
std;
#define inf 9999999
const
int mod = 100000;
const
int maxn = 110;
int tree[maxn];
int g[maxn][maxn];
int findroot(int x)
int mod(int x, int k)
return res;
}int main()
for(int i = 0; i < m; ++i)}}
}tree[fa] = fb;}}
for(int i = 1; i < n; ++i)
}return
0;}

[2]

上海交通大學復試題 最短路徑

上海交通大學復試題 最短路徑 時間限制 1秒 空間限制 65536k 熱度指數 3277 n個城市，標號從0到n 1，m條道路，第k條道路 k從0開始 的長度為2 k，求編號為0的城市到其他城市的最短距離 第一行兩個正整數n 2 n 100 m m 500 表示有n個城市，m條道路 接下來m行兩個整...

復旦20考研機試真題 A 鬥牛

給定5個 0 9 範圍內的整數 a1,a2,a3,a4,a5。如果能從五個整數中選出三個並且這三個整數的和為 10 的倍數 包括 0 那麼這五個整數的權值即為剩下兩個沒被選出來的整數的和對 10 取餘的結果，顯然如果有多個三元組滿 和是 10 的倍數，剩下兩個數之和對 10 取餘的結果都是相同的 如...

考研機試真題 還是A B 浙江大學

關鍵字 判斷兩個數的最後k位是否相同 用求餘判斷是否相同 題目描述 讀入兩個小於10000的正整數a和b，計算a b。需要注意的是 如果a和b的末尾k 不超過8 位數字相同，請直接輸出 1。輸入描述 測試輸入包含若干測試用例，每個測試用例佔一行，格式為 a b k 相鄰兩數字有乙個空格間隔。當a和b...