Toggle navigation
Bulletin
Problems
Submissions
Contests
Discuss
About
Rank
Sign in
Sign up
×
Close
2022 全國模擬賽題目上線啦 !!!!!
題目在
這裡
~
2023 全國模擬賽題目上線啦 !!!!!
題目在
這裡
~
2024 全國模擬賽題目上線啦 !!!!!
題目在
這裡
~
2301 . 社交能量
Submit
Status
Discussion / Solution
Ranklist
Back to Problems List
TopCoder
Caido
$\mathbb{W}\mathcal{aimai}\sim$
User's AC Ratio
89.3% (
50/56
)
Submission's AC Ratio
48.5% (
64
/
132
)
Tags
Show solution-related tags
NPSC
2022-NPSC
Description
題目 PDF 檔在這裡
Input Format
Output Format
Sample Input 1
copy
3
1 2
2 3
3 4
Sample Output 1
copy
0
Sample Input 2
copy
3
1 6
2 5
3 4
Sample Output 2
copy
5
Sample Input 3
copy
4
334 7122
1 1000000
1 1000000
1 1000000
Sample Output 3
copy
3020361
Hints
Problem Source
2022 網際網路程式設計全國大賽
高中組初賽
Subtasks
No.
Testdata Range
Constraints
Score
1
0~2
範例測資
0
2
0~67
無額外限制
100
Testdata and Limits
No.
Time Limit (ms)
Memory Limit (VSS, KiB)
Output Limit (KiB)
Subtasks
0
1000
1048576
65536
1
2
1
1000
1048576
65536
1
2
2
1000
1048576
65536
1
2
3
1000
1048576
65536
2
4
1000
1048576
65536
2
5
1000
1048576
65536
2
6
1000
1048576
65536
2
7
1000
1048576
65536
2
8
1000
1048576
65536
2
9
1000
1048576
65536
2
10
1000
1048576
65536
2
11
1000
1048576
65536
2
12
1000
1048576
65536
2
13
1000
1048576
65536
2
14
1000
1048576
65536
2
15
1000
1048576
65536
2
16
1000
1048576
65536
2
17
1000
1048576
65536
2
18
1000
1048576
65536
2
19
1000
1048576
65536
2
20
1000
1048576
65536
2
21
1000
1048576
65536
2
22
1000
1048576
65536
2
23
1000
1048576
65536
2
24
1000
1048576
65536
2
25
1000
1048576
65536
2
26
1000
1048576
65536
2
27
1000
1048576
65536
2
28
1000
1048576
65536
2
29
1000
1048576
65536
2
30
1000
1048576
65536
2
31
1000
1048576
65536
2
32
1000
1048576
65536
2
33
1000
1048576
65536
2
34
1000
1048576
65536
2
35
1000
1048576
65536
2
36
1000
1048576
65536
2
37
1000
1048576
65536
2
38
1000
1048576
65536
2
39
1000
1048576
65536
2
40
1000
1048576
65536
2
41
1000
1048576
65536
2
42
1000
1048576
65536
2
43
1000
1048576
65536
2
44
1000
1048576
65536
2
45
1000
1048576
65536
2
46
1000
1048576
65536
2
47
1000
1048576
65536
2
48
1000
1048576
65536
2
49
1000
1048576
65536
2
50
1000
1048576
65536
2
51
1000
1048576
65536
2
52
1000
1048576
65536
2
53
1000
1048576
65536
2
54
1000
1048576
65536
2
55
1000
1048576
65536
2
56
1000
1048576
65536
2
57
1000
1048576
65536
2
58
1000
1048576
65536
2
59
1000
1048576
65536
2
60
1000
1048576
65536
2
61
1000
1048576
65536
2
62
1000
1048576
65536
2
63
1000
1048576
65536
2
64
1000
1048576
65536
2
65
1000
1048576
65536
2
66
1000
1048576
65536
2
67
1000
1048576
65536
2
Submit
Back to Top