2020年11月18日
点分治
摘要： 点分治 核心思路是先加入这个点的贡献,然后删除树上这个点,每次删的点是该子树的重心 给定一个有N个点（编号0,1,…,N-1）的树，每条边都有一个权值（不超过1000）。 树上两个节点x与y之间的路径长度就是路径上各条边的权值之和。 求长度不超过K的路径有多少条。 输入格式 输入包含多组测试用例。 阅读全文
posted @ 2020-11-18 22:04 /Ranger 阅读(71) 评论(0) 推荐(0) 编辑