2019年4月19日
点分治固定算法
摘要： 1.找重心的dfs,要参数：最大size记录值（引用），根的引用，当前分治大小。 2.分治的函数中：三个vector,一个vector记录子树信息，一个记录已有的全部信息，一个记录子树大小。治就用一个vector与另一个比对。然后再找根，递归。一个vst数组，vst了，任何函数中都要判断。用第二个d 阅读全文
posted @ 2019-04-19 20:20 degvx 阅读(156) 评论(0) 推荐(0)