cf/mirror

Journey

CF
721C1800· expert3s256 MB⌨ stdin/stdout
#dp#graphs

Examples

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