2020年1月8日
【知识点】点分治
摘要： 点分治简介 点分治是树分治的一种，是处理大规模树上路径问题强力武器。 步骤： 找到当前树的重心，以重心为根节点 处理经过当前根节点的路径 删除根节点 对于生成的每棵子树，重复以上步骤 找重心：O(n) void findrt(int u,int fa){ //sz表示子树的大小，son表示点的最大子 阅读全文
posted @ 2020-01-08 00:49 carrotmvp 阅读(179) 评论(0) 推荐(0) 编辑