并查集算法
首先上一道leetcode的题目:https://leetcode-cn.com/problems/satisfiability-of-equality-equations/
这道题我们看到之后很容易的思路就是先把所有相等的关系找个数据结构保存下来,然后依次判断不等式的两方是否同时存在于刚才的结构中。
这个过程的第一步就是并集,把相关的数据放在一个集合中,第二步就是查找,在这个集合中查找相关性是否成立,这个查找的过程中可以进行一定的优化,也就是并集查找中的路径压缩。这里推荐这篇博客:https://blog.csdn.net/liujian20150808/article/details/50848646