cf/mirror

Omkar and Tours

CF
1583H3300· legendary gm3s512 MB⌨ stdin/stdout
#data structures#divide and conquer#sortings#trees

Examples

Sample 1of 3
Input
5 3
2 2 3 3 3
1 2 4 7
1 3 2 8
2 4 8 2
2 5 1 1
1 3
9 5
6 2
Output
3 8
3 0
3 2
Sample 2of 3
Input
5 5
1 2 3 4 5
1 2 4 1
1 3 3 1
1 4 2 1
2 5 1 1
5 1
4 1
3 1
2 1
1 1
Output
1 0
2 1
3 1
4 1
5 1
Sample 3of 3
Input
5 5
1 2 2 2 2
1 2 5 8
1 3 6 3
1 4 4 5
1 5 7 1
4 1
5 1
6 1
7 1
8 1
Output
2 8
2 8
2 3
2 1
1 0
1583H.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)
loading graph engine…