cf/mirror

Dynamic Diameter

CF
1192B6s1024 MB⌨ stdin/stdout
#*special#data structures#dfs and similar#divide and conquer#trees

Examples

Sample 1of 2
Input
4 3 2000
1 2 100
2 3 1000
2 4 1000
2 1030
1 1020
1 890
Output
2030
2080
2050
Sample 2of 2
Input
10 10 10000
1 9 1241
5 6 1630
10 5 1630
2 6 853
10 1 511
5 3 760
8 3 1076
4 10 1483
7 10 40
8 2051
5 6294
5 4168
7 1861
0 5244
6 5156
3 3001
8 5267
5 3102
8 3623
Output
6164
7812
8385
6737
6738
7205
6641
7062
6581
5155
1192B.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)
loading graph engine…