2023年4月11日
二叉堆与合并
摘要： 浅谈二叉堆合并 参考文献 我们先来看一道例题 P7840 给定每个点的点权 $v_i$，求一棵树，设每个点度数为 $d_i$ 最小化 $\Sigma d_i^2v_i$ 初始每个点都不连通，我们要做的就是把 $n$ 个连通块合并成 $1$ 个，不妨考虑加入一条边 $(u,v)$ 的贡献 $val=( 阅读全文
posted @ 2023-04-11 21:14 xyzfrozen 阅读(60) 评论(0) 推荐(0)