并查集
文章平均质量分 90
nKessi
这个作者很懒,什么都没留下…
展开
-
明辨是非 并查集题解
题目描述 给 nnn 组操作,每组操作形式为x y px\ y\ px y p。 当 ppp 为 111 时,如果第 xxx 个变量和第 yyy 个变量可以相等,则输出YES,并限制他们相等;否则输出 NO,并忽略此次操作。 当 ppp 为 000 时,如果第 xxx 个变量和第 yyy 个变量可以不相等,则输出 YES,并限制他们不相等;否则输出 NO,并忽略此次操作。 输入格式 第一行为一个正整数 nnn。 接下来 nnn 行每行三个整数:xxx, yyy,ppp原创 2020-08-12 17:31:18 · 286 阅读 · 0 评论 -
「NOI2015」程序自动分析 并查集题解
题目描述 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本:假设x1x_1x1,x2x_2x2,x3x_3x3,…代表程序中出现的变量,给定nnn个形如xi=xjx_i=x_jxi=xj或xi≠xjx_i≠x_jxi=xj的变量相等/不等的约束条件,请判定是否可以分别为每一个变量赋予恰当的值,使得上述所有约束条件同时被满足。例如,一个问题中的约束条件为:x1=x2x_1=x_2x1=x2,x2=x3x_2=x_3x2=x3,x3原创 2020-08-09 20:08:37 · 217 阅读 · 1 评论