发现过程
RT,本人在其他代码完全相同的情况下,分别使用
memset(dis,-1,sizeof dis);
和
for(ll i=0;i<X;i++) dis[i]=-1;
初始化 dijkstra 的 dis 数组。并获得了完全不同的分数,前者满分,后者 101010 分。
按道理说,dijkstra 在 XXX 的剩余系中进行,节点编号只能在 0…X−10 \dots X-10…X−1 之间,两段代码是等价的,但事实相反
dijkstra
提交记录1
提交记录2
悬 2 关求解