本文详细解析了POJ 1703题目，该题涉及敌友关系的判断。通过输入的敌对关系和查询操作，利用并查集数据结构进行求解。题解中介绍了如何利用并查集将敌人的关系链接到同一集合，以便快速查询两个人之间的关系状态（朋友、敌人或不确定）。
题目链接：
http://poj.org/problem?id=1703
题意：
输入Ｔ表示有Ｔ组数据，每组数据输入ｎ，ｍ，表示有ｎ个人，ｍ次询问，每次询问有两种，输入 Ｄ （x ， y）表示ｘ与ｙ为敌对关系，输入Ａ（ｘ，ｙ）表示询问ｘ与ｙ是什么关系，共有三种，１．朋友（敌人的敌人是朋友），２．敌人，３．不确定。
题解：
开一些虚点来存敌人，通俗一点就是把ｘ的敌人用并查集全部并在ｘ＋ｎ这个点上。
代码：
#include<iostream>
#include<algorithm>
#include<stdio.h>
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
