摘要：
http://poj.org/problem?id=2492题意：专家研究一种病毒，发现他们只与异性发生性关系。问题：查看他们是否具有同性恋关系，给出n个病毒编号从1-n,给出q中关系，每种关系x,y表示x与y有性行为,即表示他们属于异性，输出这群病毒是否具有异性关系。思路：并查集的基本作用是用来区分不同的集合关系，相同的加入同一集合，不同的则不处理。这里给出x,y的不同关系，让你判断是否是相同集合，这里我们只要把相同的合并即可，另开一个数组记录与x不同的集合的代表（只要一个点即可代表整个与x不同的集合），只要遇到x,y不同我们就把x与opt[y] y与opt[x]合并即可，这样属于同一集合的 阅读全文
