求助此题/kel

P4357 [CQOI2016] K 远点对

@[约瑟夫用脑玩](/user/158948) 我代码丢的是-inf呢。。。
by oisdoaiu @ 2021-04-06 10:28:38


@[oisdoaiu](/user/56825) 那我为什么会挂啊。/kk
by 约瑟夫用脑玩 @ 2021-04-06 10:33:28


@[约瑟夫用脑玩](/user/158948) 你的代码,往里面丢min+1就AC了....min-1也是WA
by oisdoaiu @ 2021-04-06 10:39:41


是空节点的case,在Ask函数开头判一下空节点也能AC
by oisdoaiu @ 2021-04-06 10:45:10


应该是你把空节点也当成了一个(0,0)的点
by oisdoaiu @ 2021-04-06 10:47:47


@[约瑟夫用脑玩](/user/158948)
by oisdoaiu @ 2021-04-06 10:49:27


因为你判断break的条件是`q.top()>s[nx[t]]`,然后当`nx[t]=0`时,`s[nx[t]]`就是初始值`MIN`,所以这里就不会break,继续递归到空节点,然后凭空多出一个(0,0)的点
by oisdoaiu @ 2021-04-06 10:53:01


@[oisdoaiu](/user/56825) 懂了懂了,谢谢 cyx。/qq
by 约瑟夫用脑玩 @ 2021-04-06 10:58:47


|