Doremy's Experimental Tree

1764F2500· grandmaster2.5s256 MB⌨ stdin/stdout

#brute force #constructive algorithms #dfs and similar #dsu #sortings #trees

Examples

Sample 1of 2

Input

Output

2 3 3
1 2 2

Sample 2of 2

Input

9
8081910646
8081902766 8081903751
8081902555 8081903540 8081905228
3090681001 3090681986 3090681775 7083659398
7083657913 7083658898 7083658687 2092437133 15069617722
1748216295 1748217280 1748217069 5741194692 749972427 10439821163
2377558289 2377559274 2377559063 6370536686 1379314421 5028071980 8866466178
1746983932 1746984917 1746984706 5739962329 748740064 10438588800 5026839617 10448447704
2341942133 2341943118 2341942907 6334920530 1343698265 4992455824 8830850022 4991223461 9115779270

Output

1 2 985
2 3 211
2 4 998244353
2 5 998244853
4 6 671232353
6 8 1232363
4 7 356561356
7 9 35616156

1764F.cpp

loading editor…

Ln 11·137 BGNU C++20 (64)

loading graph engine…