两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  藍(lán)橋杯2023年第十四屆省賽真題-網(wǎng)絡(luò)穩(wěn)定性
題目 3146:

藍(lán)橋杯2023年第十四屆省賽真題-網(wǎng)絡(luò)穩(wěn)定性

時間限制: 3s 內(nèi)存限制: 320MB 提交: 1989 解決: 252

題目描述

有一個局域網(wǎng)，由 n 個設(shè)備和 m 條物理連接組成，第 i 條連接的穩(wěn)定性為wi 。
對于從設(shè)備 A 到設(shè)備 B 的一條經(jīng)過了若干個物理連接的路徑，我們記這條路徑的穩(wěn)定性為其經(jīng)過所有連接中穩(wěn)定性最低的那個。
我們記設(shè)備 A 到設(shè)備 B 之間通信的穩(wěn)定性為 A 至 B 的所有可行路徑的穩(wěn)定性中最高的那一條。
給定局域網(wǎng)中的設(shè)備的物理連接情況，求出若干組設(shè)備 xi 和 yi 之間的通信穩(wěn)定性。如果兩臺設(shè)備之間不存在任何路徑，請輸出 ?1 。

輸入格式

輸入的第一行包含三個整數(shù) n, m, q ，分別表示設(shè)備數(shù)、物理連接數(shù)和詢問數(shù)。
接下來 m 行，每行包含三個整數(shù) ui , vi ,wi ，分別表示 ui 和 vi 之間有一條穩(wěn)定性為 wi 的物理連接。
接下來 q 行，每行包含兩個整數(shù) xi , yi ，表示查詢 xi 和 yi 之間的通信穩(wěn)定性。

輸出格式

輸出 q 行，每行包含一個整數(shù)依次表示每個詢問的答案。

樣例輸入

5 4 3
1 2 5
2 3 6
3 4 1
1 4 3
1 5
2 4
1 3

樣例輸出

-1
3
5

提示

對于 30% 的評測用例，n, q ≤ 500，m ≤ 1000 ；
對于 60% 的評測用例，n, q ≤ 5000，m ≤ 10000 ；
對于所有評測用例，2 ≤ n, q ≤ 105，1 ≤ m ≤ 3 × 105，1 ≤ ui , vi , xi , yi ≤ n，
1 ≤ wi ≤ 106，ui ≠ vi，xi ≠ yi 。
標(biāo)簽
 
分享