随笔分类 -  数据结构 - 树形数据结构 - 并查集

摘要:Description ***姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为Ai(i=1,2,3...n-1,n), 。当 Ai大于0时表示这个月盈利Ai 元,当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入, 阅读全文
posted @ 2019-09-05 16:52 Mandy_H_Y 阅读(209) 评论(0) 推荐(0)
摘要:分析 有没有很像银河英雄传说? 好吧没有 问题不一样,不过换汤不换药 先看问题:在当前这个时候,i号陨石在所在区域x、x区域共有的陨石数y、以及i号陨石被搬运的次数z。 这个,在并查集的merge与find中维护就好,相当于变相的树形DP啦 注意这一句: 首先,必需在father更新完后在更新儿子 阅读全文
posted @ 2019-09-03 19:10 Mandy_H_Y 阅读(173) 评论(0) 推荐(0)