2019 年 4月 9 日随笔档案 - 一扶苏一

摘要： Description 给定一棵

n

$n$ 个节点的树，点有点权，将树的节点划分成多个集合，满足集合的并集是树的点集，最小化每个集合最大点权之和。 Limitation

1 \leq n \leq 2 \times 10^{5}, 1 \leq M \leq 10^{9}

$1~\leq~n~\leq~2~\times~10^5,~1~\leq~M~\leq~10^9$ 其中

M

$M$ 表示树的最大点权。阅读全文

posted @ 2019-04-09 20:50 一扶苏一阅读(409) 评论(0) 推荐(2) 编辑

昵称：一扶苏一
园龄： 6年9个月
粉丝： 166
关注： 18

2025年3月

日

一

二

三

四

五

六

一扶苏一