BZOJ 4195 [Noi2015] 程序自动分析

发布于 2017-07-03  122 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4195

题意:给出一些形如\(x_i=x_j\),\(x_i\neq x_j\) 的限制,问是否能满足


等号具有传递性,所以可以并查集维护元素都相等的集合,处理完=限制后若两个不等的元素在同一集合,则不能满足

i 和 j 的范围很大,离散化一发

 


一个非常弱的准退役OIER