cf/mirror

Opening Portals

CF
196E2600· international gm2s256 MB⌨ stdin/stdout
#dsu#graphs#shortest paths

Examples

Sample 1of 3
Input
3 3
1 2 1
1 3 1
2 3 1
3
1 2 3
Output
2
Sample 2of 3
Input
4 3
1 2 1
2 3 5
2 4 10
3
2 3 4
Output
16
Sample 3of 3
Input
4 3
1 2 1000000000
2 3 1000000000
3 4 1000000000
4
1 2 3 4
Output
3000000000
196E.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)
loading graph engine…