在第一篇题解中,再删除节点的时候有这样的一句:
ls[x] = rs[x] = dist[x] = 0;
为什么要把删除的节点的 distdistdist 也改为零?
经过测试,如果不把删除的节点 distdistdist 改为零也是可以正常通过的
测试记录:
不改dist为0
改dist为0
甚至不改为0还跑得快一点