Boy_i的博客

题意：有两个犯罪团伙，所有犯罪成员编号从1-n，D:代表两个成员一定不在同一个团伙A:查询，做出相应的输出思路： 若有两个犯罪成员a,b.  定义a与（b+n）是同一个犯罪团伙，b与（a+n）是同一个犯罪团伙。同一个犯罪团伙内建立并查集，最后查询如果两个犯罪成员在同一个犯罪团伙则就是在一个犯罪团伙；如果（犯罪成员1）与（（犯罪成员2）+n）在一个犯罪团伙，则说明犯罪成员1与犯罪成员

题意：有一些虫子，编号1-n，输入数据给出互相交配的虫子，最后问有没有同性恋。。。。。。思路：同POJ1703差不多的思想，假设现有a,b交配，则a与（b+n）同性，b与（a+n）同性，并查集构造同性关系；输入数据的在线判断是否为同性；A Bug's LifeTime Limit: 10000MS Memory Limit: 65536K