检查memset是否给一个long long数组初始化极大值,因为
memset(dis,0x3f,sizeof(dis));
会初始化成4557430888798830399; 若后续进行运算几乎必爆long long。 可改成
for(int i=1;i<=m;i++)dis[i]=2e9;
这样就很难爆了。