2017日照夏令营 day1 t3 等式 洛谷P1955 程序自动分析
题目大意:
对于每一个式子,要么是 xi = xj 的形式,要么是 xi ̸= xj 的形式。现在我给出这 n 个式子,你要告诉我,这 n 个式子是否可能同时成立。解题思路:
1.首先,如果被要求相等的式子在后面被要求不相等显然是不合法的,不相等同理。
2.我们可以想到用并查集维护等式的关系,如果被要求相等就加入并查集,然后用并查集验证不等的情况,如果式子在相等的集合中,就输出NO。
3.小
原创
2017-08-07 11:53:37 ·
1804 阅读 ·
0 评论