次短路的想法为什么不对啊???
by hytree @ 2020-12-02 19:09:19
Input:
```
5 5
1 2 1
2 3 1
3 4 2
4 5 1
1 4 1
```
Correct Output:
```
4
3
4
-1
```
次短路:
```
4
3
4
5
```
@[hytree](/user/221002)
by decltype_auto @ 2021-01-31 14:04:59
上面 hack 了个寂寞……
```
3 2
1 2 1
2 3 1
```
```
1
-1
```
by NusGhy @ 2022-11-16 21:43:19