随笔分类 -  可并堆

【loj2568】【APIO2016】【学习笔记 左偏树】烟花表演
摘要：题目 一棵树,$n$个非叶子节点，编号为$1 n$，$m$个叶子节点，编号为$n+1 n+m$ 每条边有边权，修改边权的代价为$|a b|$ ; 定义一个叶子的距离为到1(根节点)的边的长度之和； 求最小的修改代价使得最后所有叶子的距离相同； $1 \le M \le 300000 $ 题解 ​ ( 阅读全文
posted @ 2019-05-09 21:37 大米饼 阅读(271) 评论(0) 推荐(0)