找重心
  • 板块P4886 快递员
  • 楼主JK_LOVER
  • 当前回复2
  • 已保存回复2
  • 发布时间2020/11/14 09:54
  • 上次更新2023/11/5 08:07:08
查看原帖
找重心
227824
JK_LOVER楼主2020/11/14 09:54

基本所有的代码和题解。都是在 solvesolve (就是点分治不断递归重心的那个函数)传入的 sizesize 直接是 sizelastsize_{last} 。而并不是

	int s = (size[las] > size[x]) ? tots - size[x] : size[las];

这样在 lastlastfaxfa_{x} 时候,会不会导致子树大小有问题,时间复杂度会有一点小问题。因为本人构造的随机数据下递归次数没有本质区别。希望有大佬可以解答蒟蒻的问题。

2020/11/14 09:54
加载中...