如果你样例输出一个很长的负数
查看原帖
如果你样例输出一个很长的负数
730828
UMS2楼主2023/8/15 20:10

检查memset是否给一个long long数组初始化极大值,因为

memset(dis,0x3f,sizeof(dis));

会初始化成4557430888798830399; 若后续进行运算几乎必爆long long。 可改成

for(int i=1;i<=m;i++)dis[i]=2e9;

这样就很难爆了。

2023/8/15 20:10
加载中...