Loading

2020年9月26日
点分治
摘要： 点分治 树的重心 到所有点的距离之和最小 到其他点的最大距离最小 一棵树最多有两个重心，且相邻 两棵树通过一条边相连，新的重心在两棵树重心的链上 添加或删除一个节点，树的重心最多只移一条边的位置 求法 void getroot(int u, int f) { //f 是 father 节点 // 找 阅读全文
posted @ 2020-09-26 10:25 —O0oO- 阅读(149) 评论(0) 推荐(0)