2019年4月9日
【堆的启发式合并】【P5290】[十二省联考2019]春节十二响
摘要： Description 给定一棵 $n$ 个节点的树，点有点权，将树的节点划分成多个集合，满足集合的并集是树的点集，最小化每个集合最大点权之和。 Limitation $1~\leq~n~\leq~2~\times~10^5,~1~\leq~M~\leq~10^9$ 其中 $M$ 表示树的最大点权。 阅读全文
posted @ 2019-04-09 20:50 一扶苏一 阅读(408) 评论(0) 推荐(2) 编辑