2425 . I. 海盜地圖 (Pirate)

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

maxbrucelen
我是傻逼

User's AC Ratio

100.0% (9/9)

Submission's AC Ratio

19.3% (43/223)

Tags

全國賽 2024-全國賽 nhspc113

Description

題目 PDF 檔在這裡

Input Format

Output Format

Sample Input 1

4 3 2
1 2
2 3
3 4
1 4
4 1

Sample Output 1

3 3

Hints

備註（一）：存在至多 $1000$ 個特別小島，使得所有被遺忘的從小島 $x$ 至小島 $y$ 最快速行船路線的所需時間，不是 $x$ 是特別小島，就是 $y$ 是特別小島。

備註（二）：全國賽 judge 比較快，在 TIOJ 有機率被卡常

Problem Source

113 學年度全國資訊學科能力競賽
測資來源：TWPCA GitHub

Subtasks

No. Testdata Range Constraints Score
1 0 範例測資 0
2 0~4 $n \le 500$ 6
3 0, 5~8 $n \le 5\times 10 ^ 3$，$m \le 10 ^ 4$ 17
4 9~15 詳見備註（一） 21
5 0~22 無額外限制 56

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 3000 1048576 65536 1 2 3 5
1 3000 1048576 65536 2 5
2 3000 1048576 65536 2 5
3 3000 1048576 65536 2 5
4 3000 1048576 65536 2 5
5 3000 1048576 65536 3 5
6 3000 1048576 65536 3 5
7 3000 1048576 65536 3 5
8 3000 1048576 65536 3 5
9 3000 1048576 65536 4 5
10 3000 1048576 65536 4 5
11 3000 1048576 65536 4 5
12 3000 1048576 65536 4 5
13 3000 1048576 65536 4 5
14 3000 1048576 65536 4 5
15 3000 1048576 65536 4 5
16 3000 1048576 65536 5
17 3000 1048576 65536 5
18 3000 1048576 65536 5
19 3000 1048576 65536 5
20 3000 1048576 65536 5
21 3000 1048576 65536 5
22 3000 1048576 65536 5
Submit
Back to Top