摘要： http://poj.org/problem?id=2492题意： 一个无聊的科学家说只有两个不同性别的BUG能在一起，当然是在没有GAY的情况下。给你几对能在一起的BUG，问里面有没有GAY。刚拿到这题第一感觉就是并查集，两种关系，把不同性别的BUG放入两个不同集合里。想了一下发现根本不可行 比如1 2\n 3 4的输入，1 2放入两个集合中，3 4又得放两个集合中，明显不行。 既然不能马上确定3 4属于哪个集，能不能先存下来呢？ 用一个数组记录下标元素的对立元素 read(x, y) ; a[x]=y; 当再次读到此元素时，可直接将与x不同性别的元素合并 read(x, z) ; ... 阅读全文