关于题解的一点小疑问……
查看原帖
关于题解的一点小疑问……
1046223
a_blue_fool楼主2025/1/23 09:18

在第一篇题解中,再删除节点的时候有这样的一句:

ls[x] = rs[x] = dist[x] = 0;

为什么要把删除的节点的 distdist 也改为零?

经过测试,如果不把删除的节点 distdist 改为零也是可以正常通过的

测试记录:

不改dist为0

改dist为0

甚至不改为0还跑得快一点

2025/1/23 09:18
加载中...