思路
- 做法:用并查集来存储关系和判断结果,首先对信息的顺序进行一下改变,等于的信息先输入,这对于整个判断是没有关系的,而先把等于的信息存入和判断对于后面的不等于更好判断
- ①:等于的判断(a==b):先判断一下两个变量是否都已经被放入一个集合中了,如果都已经放入一个集合中了,在判断一下这两个变量是否在同一个集合,如果不在,直接输出false,如果在,就判断下一个信息,如果其中有一个变量没有被放入一个集合,就放入另一个变量的集合中
- ②:不等于的判断(a!=b):直接判断两个变量a和b是否在同一个集合中即可