cf/mirror

Journey

CF
1336F3500· legendary gm4s1024 MB⌨ stdin/stdout
#data structures#divide and conquer#graphs#trees

Examples

Sample 1of 3
Input
8 4 1
1 7
1 2
2 5
4 6
6 3
6 2
6 8
7 8
3 8
2 6
4 1
Output
4
Sample 2of 3
Input
10 4 2
3 10
9 3
4 9
4 6
8 2
1 7
2 1
4 5
6 7
7 1
8 7
9 2
10 3
Output
1
Sample 3of 3
Input
13 8 3
7 6
9 11
5 6
11 3
9 7
2 12
4 3
1 2
5 8
6 13
5 10
3 1
10 4
10 11
8 11
4 9
2 5
3 5
7 3
8 10
Output
14
1336F.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)
loading graph engine…