cf/mirror

Spanning Tree Queries

CF
1633E2400· grandmaster4s256 MB⌨ stdin/stdout
#binary search#data structures#dfs and similar#dsu#graphs#greedy#math#sortings#trees

Examples

Sample 1of 3
Input
5 8
4 1 4
3 1 0
3 5 3
2 5 4
3 4 8
4 3 4
4 2 8
5 3 9
3 11 1 1 10
0 1 2
Output
4
Sample 2of 3
Input
6 7
2 4 0
5 4 7
2 4 0
2 1 7
2 6 1
3 4 4
1 4 8
4 10 3 3 7
3 0 2 1
Output
5
Sample 3of 3
Input
3 3
1 2 50
2 3 100
1 3 150
1 10000000 0 0 100000000
75
Output
164
1633E.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)
loading graph engine…