摘要：
题目链接 http://poj.org/problem?id=1182 思路 前面做的带权并查集的权值记录该结点与其父结点是否是同一类，只有两种取值情况（0,1），在这题中某结点a和其父结点b的取值共有三种情况：a和b同类；a被b吃；a吃b，对应三种情况，r[a]的取值分别为0,1,2。这题的难点是 阅读全文
摘要：
题目链接 http://poj.org/problem?id=1703 题意 有两个帮派：龙帮和蛇帮，两个帮派共有n个人（编号1~n），输入m组数据，每组数据为D [a][b]或A [a][b]，D[a][b]表示a，b属于不同的帮派，A [a][b]则让我们判断a，b是否属于一个帮派，根据判断的结 阅读全文
摘要：
题目链接 http://poj.org/problem?id=2492 题意 虫子有两种性别，有n只虫子，编号1~n，输入m组数据，每组数据包含a、b两只虫子，表示a、b为不同性别的虫子，根据输入的m组数据是否出现前后矛盾（如a、b在前面判断为同性，而后又得出a、b为异性）进行相应的输出。 思路 使 阅读全文
摘要：
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1232 思路 使用并查集求解。 代码 阅读全文