摘要: 题目链接:https://vjudge.net/contest/339425#problem/E 思路: 这题原来做的时候用的是种类并查集,但是我忘了。 现在有一个更玄学的做法 因为说白了就是A B C 三个点之间的关系 那么我就把一个点拆成三个点(也就是开三倍的空间) 分别代表这个点是A B C 阅读全文
posted @ 2019-11-01 20:35 _Ackerman 阅读(351) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/contest/339425#problem/D 给出一个区间的长度 N,及 M 个子区间和, 形如:x y z, 表示子区间 [x, y] 的和为 z如果一个“子区间和”与前面的“子区间和”冲突,即为错误(而且这个“子区间和”将在接下来的判断中被忽略 阅读全文
posted @ 2019-11-01 20:30 _Ackerman 阅读(268) 评论(0) 推荐(1) 编辑