2459 . E. 巡視農場 (route)

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

AA 競程
AA 競程努力刷題中 ٩(^ᴗ^)۶

User's AC Ratio

59.3% (35/59)

Submission's AC Ratio

22.9% (70/306)

Tags

TOI TOI-pre 2025-TOI-pre

Description

題目 PDF 檔在這裡

Input Format

Output Format

Sample Input 1

3
0 2 4
2 0 2
4 2 0

Sample Output 1

8

Sample Input 2

4
0 4 8 10
4 0 6 8
8 6 0 2
10 8 2 0

Sample Output 2

22

Hints

Problem Source

2025 TOI 初選
測資來源：TWPCA GitHub

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0, 2~5 $n=3$ 7
3 0~14 $n\le 20$ 12
4 15~21 $n\le 200$ 且 $m=n$，也就是所有的農場都是王老先生的 13
5 15~34 $m=n$，也就是所有的農場都是王老先生的 21
6 0~21, 35~44 $n\le 1000$ 23
7 0~54 無額外限制 24

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 3000 1048576 65536 1 2 3 6 7
1 3000 1048576 65536 1 3 6 7
2 3000 1048576 65536 2 3 6 7
3 3000 1048576 65536 2 3 6 7
4 3000 1048576 65536 2 3 6 7
5 3000 1048576 65536 2 3 6 7
6 3000 1048576 65536 3 6 7
7 3000 1048576 65536 3 6 7
8 3000 1048576 65536 3 6 7
9 3000 1048576 65536 3 6 7
10 3000 1048576 65536 3 6 7
11 3000 1048576 65536 3 6 7
12 3000 1048576 65536 3 6 7
13 3000 1048576 65536 3 6 7
14 3000 1048576 65536 3 6 7
15 3000 1048576 65536 4 5 6 7
16 3000 1048576 65536 4 5 6 7
17 3000 1048576 65536 4 5 6 7
18 3000 1048576 65536 4 5 6 7
19 3000 1048576 65536 4 5 6 7
20 3000 1048576 65536 4 5 6 7
21 3000 1048576 65536 4 5 6 7
22 3000 1048576 65536 5 7
23 3000 1048576 65536 5 7
24 3000 1048576 65536 5 7
25 3000 1048576 65536 5 7
26 3000 1048576 65536 5 7
27 3000 1048576 65536 5 7
28 3000 1048576 65536 5 7
29 3000 1048576 65536 5 7
30 3000 1048576 65536 5 7
31 3000 1048576 65536 5 7
32 3000 1048576 65536 5 7
33 3000 1048576 65536 5 7
34 3000 1048576 65536 5 7
35 3000 1048576 65536 6 7
36 3000 1048576 65536 6 7
37 3000 1048576 65536 6 7
38 3000 1048576 65536 6 7
39 3000 1048576 65536 6 7
40 3000 1048576 65536 6 7
41 3000 1048576 65536 6 7
42 3000 1048576 65536 6 7
43 3000 1048576 65536 6 7
44 3000 1048576 65536 6 7
45 3000 1048576 65536 7
46 3000 1048576 65536 7
47 3000 1048576 65536 7
48 3000 1048576 65536 7
49 3000 1048576 65536 7
50 3000 1048576 65536 7
51 3000 1048576 65536 7
52 3000 1048576 65536 7
53 3000 1048576 65536 7
54 3000 1048576 65536 7
Submit
Back to Top