2023年5月25日
点分治
摘要： # 点分治 点分治，是一种针对可带权树上简单路径统计问题的算法。 本质上是一种带优化的暴力，带上一点容斥的感觉。 注意对于树上路径，并不要求这棵树有根， 即我们只需要对无根树进行统计。 ## 找重心 我们先提前算出一共有多少个节点， 然后对于每一个节点，找出它最大的儿子 然后重心就为最大的儿子最小的 阅读全文
posted @ 2023-05-25 11:26 Ayaka_T 阅读(25) 评论(0) 推荐(0)