随笔分类 - 并查集

摘要：[BZOJ2870]最长道路 Tree 多解题面给定一棵N个点的树，求树上一条链使得链的长度乘链上所有点中的最小权值所得的积最大。其中链长度定义为链上点的个数。分析解法一考虑点分治。对于每个分治中心，

g e t d i s ()

$getdis()$ 把每个子树的点到分治中心的距离和路径中点的最小权值存入数组，然阅读全文

posted @ 2021-07-23 20:41 _Famiglistimo 阅读(108) 评论(1) 推荐(1) 编辑

昵称： _Famiglistimo
园龄： 4年3个月
粉丝： 28
关注： 22

2025年3月

日

一

二

三

四

五

六

lost_heart_hurts