cf/mirror

Building Tree

CF
2222F2600· international gm2.5s512 MB⌨ stdin/stdout
#data structures#divide and conquer#dsu#graphs#implementation

Examples

Sample 1of 1multi-test • hover to link
Input
4
5 6 3
1 2 0
2 3 1
3 4 2
3 5 1
5 1 0
4 5 1
1 2 4
10 12 5
7 2 3
5 8 0
8 9 2
1 8 1
3 5 0
10 6 0
7 4 3
1 10 0
3 1 0
1 7 2
2 9 0
6 8 0
3 5 9 10 6
10 12 5
8 2 0
10 1 1
6 10 0
4 2 3
4 3 2
3 8 3
10 7 0
4 5 1
6 4 0
2 10 0
1 3 0
7 9 0
6 1 7 9 5
5 4 2
5 1 0
5 2 0
1 2 1
3 4 2
1 3
Output
1
4
5
-1
2222F.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)
loading graph engine…