2227 . E. 共同朋友
TopCoder
Description
特別提醒，題目中的範例測資與其所敘述的範圍不合，本題測資輸入範圍參照題敘範圍而非範測（亦即 $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
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
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 |