这组数据，非常容易就能找到至少六条路径，但是我测试了好几篇题解、我的远古代码（可并堆）和同学的远古代码（A*），全部输出 $3$。是我读错题了还是主流做法真的不对啊（）

4 6 30
1 2 1
2 3 1
3 4 1
1 3 10
3 2 10
2 4 10