cf/mirror

Welcome home, Chtholly

CF
896E3100· legendary gm3s512 MB⌨ stdin/stdout
#data structures#dsu

Examples

Sample 1of 3
Input
5 6
1 5 5 5 8
2 2 5 5
1 2 4 3
2 2 5 2
2 2 5 5
1 3 5 1
2 1 5 1
Output
3
3
0
3
Sample 2of 3
Input
7 7
1 9 2 6 8 1 7
2 1 7 1
2 2 5 2
1 4 7 7
2 2 4 2
1 3 4 5
2 3 3 3
2 3 7 2
Output
2
1
1
0
1
Sample 3of 3
Input
8 13
75 85 88 100 105 120 122 128
1 1 8 70
2 3 8 30
1 3 8 3
2 2 5 15
1 2 4 10
2 1 5 5
1 2 7 27
2 1 5 5
1 3 7 12
1 1 7 4
2 1 8 1
1 4 8 5
2 1 8 1
Output
1
2
3
4
5
6
896E.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)
loading graph engine…