关于dijkstra中节点数量的疑问
查看原帖
关于dijkstra中节点数量的疑问
995117
pineappler楼主2024/10/5 15:38

发现过程

RT,本人在其他代码完全相同的情况下,分别使用

memset(dis,-1,sizeof dis);

for(ll i=0;i<X;i++) dis[i]=-1;

初始化 dijkstra 的 dis 数组。并获得了完全不同的分数,前者满分,后者 1010 分。

按道理说,dijkstraXX 的剩余系中进行,节点编号只能在 0X10 \dots X-1 之间,两段代码是等价的,但事实相反

提交记录1

提交记录2

悬 2 关求解

2024/10/5 15:38
加载中...