TopCoder

Caido
$\mathbb{W}\mathcal{aimai}\sim$

User's AC Ratio

95.7% (67/70)

Submission's AC Ratio

68.9% (102/148)

Tags

Description

題目 PDF 檔在這裡

特別提醒,題目中的範例測資與其所敘述的範圍不合,本題測資輸入範圍參照題敘範圍而非範測(亦即 $0 \le f_{i, j} \le n - 1$)。

Input Format

Output Format

Sample Input 1

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

Sample Output 1

10

Sample Input 2

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

Sample Output 2

5

Hints

Problem Source

109 學年度全國資訊學科能力競賽

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資。 0
2 2~10 $n \le 200$。 9
3 11~19 每個人的朋友人數皆不超過 $200$。 12
4 20~28 無額外限制。 79

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 2000 131072 65536 1
1 2000 131072 65536 1
2 2000 131072 65536 2
3 2000 131072 65536 2
4 2000 131072 65536 2
5 2000 131072 65536 2
6 2000 131072 65536 2
7 2000 131072 65536 2
8 2000 131072 65536 2
9 2000 131072 65536 2
10 2000 131072 65536 2
11 2000 131072 65536 3
12 2000 131072 65536 3
13 2000 131072 65536 3
14 2000 131072 65536 3
15 2000 131072 65536 3
16 2000 131072 65536 3
17 2000 131072 65536 3
18 2000 131072 65536 3
19 2000 131072 65536 3
20 2000 131072 65536 4
21 2000 131072 65536 4
22 2000 131072 65536 4
23 2000 131072 65536 4
24 2000 131072 65536 4
25 2000 131072 65536 4
26 2000 131072 65536 4
27 2000 131072 65536 4
28 2000 131072 65536 4