如果你过了样例但爆零，可能你犯了：

1.没开long long

2.INF开的太小（建议1e18）

3.重边取小的

4.没建反向边（是的这个题双向边建成单向是能过样例的。。。。调了15min）