cf/mirror

Dijkstra?

CF
20C1900· candidate master1s64 MB⌨ stdin/stdout

Examples

Sample 1of 2
Input
5 6
1 2 2
2 5 5
2 3 4
1 4 1
4 3 3
3 5 1
Output
1 4 3 5
Sample 2of 2
Input
5 6
1 2 2
2 5 5
2 3 4
1 4 1
4 3 3
3 5 1
Output
1 4 3 5
20C.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)
loading graph engine…