2021年7月23日
[BZOJ2870]最长道路 Tree 多解
摘要： [BZOJ2870]最长道路 Tree 多解 题面 给定一棵N个点的树，求树上一条链使得链的长度乘链上所有点中的最小权值所得的积最大。 其中链长度定义为链上点的个数。 分析 解法一 考虑点分治。对于每个分治中心，\(getdis()\) 把每个子树的点到分治中心的距离和路径中点的最小权值存入数组，然 阅读全文
posted @ 2021-07-23 20:41 _Famiglistimo 阅读(96) 评论(1) 推荐(1) 编辑