Pokémon Arena

1936C2400· grandmaster3s512 MB⌨ stdin/stdout

#data structures #graphs #greedy #implementation #shortest paths #sortings

Examples

Sample 1of 1multi-test • hover to link

Input

4
3 3
2 3 1
2 9 9
6 1 7
1 2 1
3 3
2 3 1
9 9 9
6 1 7
1 2 1
4 2
2 8 3 5
18 24
17 10
1 10
1 1
6 3
21412674 3212925 172015806 250849370 306960171 333018900
950000001 950000001 950000001
821757276 783362401 760000001
570000001 700246226 600757652
380000001 423513575 474035234
315201473 300580025 287023445
1 1 1

Output

1936C.cpp

loading editor…

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

loading graph engine…