zcc的博客

解法：并查集+路径压缩 设置并查集 father[] ，father_2 对type = 3进行并查集操作，将边一条一条压入并查集中，然后对于在一个father中的边，不加入并查集，并统计数量为ans，即type=3可以删除的边。 father_2 保存一下father的结果，一会给type=2用 根据type = 1获得 father[] ，父亲儿子的信息（即并查集的信息），继续对type=1的边做并查集操作，如果两条边在一个并查集，则不加入，并统计数量为ans1， 同理对于father_2 ，

给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程 equations[i] 的长度为 4，并采用两种不同的形式之一："a==b" 或"a!=b"。在这里，a 和 b 是小写字母（不一定不同），表示单字母变量名。 只有当可以将整数分配给变量名，以便满足所有给定的方程时才返回true，否则返回 false。 题目 示例 1： 输入：["a==b","b!=a"] 输出：false 解释：如果我们指定，a = 1 且 b = 1，那么可以满足第一个方程，但无法满足第二个方程。没有办法...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272 AC代码+解释 //并查集     //用并查集来判断是否出现环  (若两个顶点原本就在一条集合中，现在又输入这两个顶点（就是在这两个顶点之间加边）），则可知形成环) //判断是否连通  (遍历所有点是看否在同一集合，   若不止一个集合则表示不连通）