Toggle navigation
Bulletin
Problems
Submissions
Contests
Discuss
About
Rank
Sign in
Sign up
×
Close
1306
已加強測資並 rejudge
2227 . E. 共同朋友
Submit
Status
Discussion / Solution
Ranklist
Back to Problems List
TopCoder
Caido
W
aimai
∼
User's AC Ratio
94.8% (
73/77
)
Submission's AC Ratio
67.9% (
108
/
159
)
Tags
Show solution-related tags
全國賽
2020-全國賽
nhspc109
Description
題目 PDF 檔在這裡
特別提醒,題目中的範例測資與其所敘述的範圍不合,本題測資輸入範圍參照題敘範圍而非範測(亦即
0
≤
f
i
,
j
≤
n
−
1
)。
Input Format
Output Format
Sample Input 1
copy
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
copy
10
Sample Input 2
copy
4
2 1 2
2 0 2
3 1 0 3
1 2
Sample Output 2
copy
5
Hints
Problem Source
109 學年度全國資訊學科能力競賽
Subtasks
No.
Testdata Range
Constraints
Score
1
0~1
範例測資。
0
2
2~10
n
≤
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
Submit
Back to Top