ZZZYM

分类

知识整理(2) 题解(19)

/ 注册

全部文章（共1篇）

题解 | #小沙的魔法#

B 小沙的魔法原题链接思路首先，将问题转化为：将高度为hih_ihi的城市降为0 如果不进行合并操作，需要进行ans=∑i=1nhians=\sum _{i=1} ^ {n}h_ians=∑i=1nhi次操作2 对每条边a−b(a和b为城市编号)a-b(a和b为城市编号)a−b(a和b...

贪心并查集

2022-02-13

2 406