提供一组hack:

6 7 100
5 2 0
2 6 100
5 3 0
3 4 2
4 6 90
4 5 2
1 5 0

ans : 91

原因：可能在一个环里转着转着就能走了。