边权可能为0

P3806 【模板】点分治 1

cppascalinux @ 2018-11-20 19:44:51

RT

导致我WA了一个点。。


by Everlasting_Snow @ 2018-11-20 19:46:25

@cppascalinux Orz


by partychicken @ 2018-12-08 15:22:00

@cppascalinux 神仙,您能讲一下为什么有0边就过不去吗? ——来自一个被0边卡了的蒟蒻


by cppascalinux @ 2018-12-10 21:25:30

每一次分治的时候都存在距离为0的点(分治重心自己)

所以bucket[0]应当永远=1

每次计算完答案还要把桶清空

然后我就把bucket[0]清成0了。。

(我只在主函数写了bucket[0]=1,每次计算答案之前都加一句就对了)


by cppascalinux @ 2018-12-10 21:25:49

@partychicken


by partychicken @ 2018-12-11 10:25:31

@cppascalinux 哦,谢谢神仙


|