随笔分类 -  图论_带权并查集

摘要:https://vjudge.net/problem/HDU-3038#author=0 给出一个区间的长度 N,及 M 个子区间和, 形如:x y z, 表示子区间 [x, y] 的和为 z如果一个“子区间和”与前面的“子区间和”冲突,即为错误(而且这个“子区间和”将在接下来的判断中被忽略)。求总 阅读全文
posted @ 2019-11-01 17:13 pai_hoo 阅读(151) 评论(0) 推荐(0)
摘要:https://www.luogu.org/problem/P2024 题目描述 动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,B 吃 C,C 吃 A。 现有 N 个动物,以 1 - N 编号。每个动物都是 A,B,C 中的一种,但是我们并不知道 它到底是哪一种。 阅读全文
posted @ 2019-10-25 13:47 pai_hoo 阅读(150) 评论(0) 推荐(0)