cf/mirror

Virus

CF
1423H2500· grandmaster5s256 MB⌨ stdin/stdout
#data structures#divide and conquer#dsu#graphs

Examples

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