如果你在最短路中使用了 memset(dist,0x3f,sizeof dist)，后面 DP 转移时记得特判，不然会爆 long long！