题目大意
给定一些简单的约束关系,即相等和不等关系,让你判断是否合理。
简单来说,我们对于 \(x_i = x_j\),说明 \(x_i\) 和 \(x_j\) 属于一个集合,将其合并即可,对于不等关系时,我们只需要判断其是否在一个集合里面,如果在同一个集合里,说明当前的这个不等关系和之前的相等关系有冲突,直接记录
flag = true,然后 break 即可。
给定一些简单的约束关系,即相等和不等关系,让你判断是否合理。
简单来说,我们对于 \(x_i = x_j\),说明 \(x_i\) 和 \(x_j\) 属于一个集合,将其合并即可,对于不等关系时,我们只需要判断其是否在一个集合里面,如果在同一个集合里,说明当前的这个不等关系和之前的相等关系有冲突,直接记录
flag = true,然后 break 即可。
本文来自一名高中生,作者:To_Carpe_Diem