排座位 （并查集）

布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。

输入格式：

输入第一行给出3个正整数：N（/le≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：宾客1 宾客2 关系，其中关系为1表示是朋友，-1表示是死对头。注意两个人不可能既是朋友又是敌人。最后K行，每行给出一对需要查询的宾客编号。

这里假设朋友的朋友也是朋友。但敌人的敌人并不一定就是朋友，朋友的敌人也不一定是敌人。只有单纯直接的敌对关系才是绝对不能同席的。

输出格式：

对每个查询输出一行结果：如果两位宾客之间是朋友，且没有敌对关系，则输出No PRoblem；如果他们之间并不是朋友，但也不敌对，则输出OK；如果他们之间有敌对，然而也有共同的朋友，则输出OK but...；如果他们之间只有敌对关系，则输出No way。

输入样例：

7 8 45 6 12 7 -11 3 13 4 16 7 -11 2 11 4 12 3 -13 45 72 37 2
输出样例：
No problemOKOK but...No way
这个题目比较考语文。。。
好友的好友也是好友，就是好友的好友的好友的好友。。也是好友，所有的好友是一个集合。
用图的搜索会有一个样例过不了，很坑。
题目地址：https://www.patest.cn/contests/gplt/L2-010
#include <iostream>#include <cstdio>#include <cmath>#include <queue>#include <stack>#include <map>#include <algorithm>#include <vector>#include <string>#include <cstring>#include <sstream>using namespace std;int M,K,N;int fa[105];int enemy[105][105];void UFset(){    for(int i=0;i<=N;i++)    {        fa[i]=i;    }}int Find(int x){    if(fa[x]==x)    {        return x;    }    else    {        return fa[x]=Find(fa[x]);    }}void Union(int x,int y){    int aa=Find(x);    int bb=Find(y);    if(aa==bb)    {        return;    }    else    {        int a=Find(x);        int b=Find(y);        fa[b]=a;    }}int main(){    scanf("%d%d%d",&N,&M,&K);    UFset();    for(int i=0;i<M;i++)    {        int x,y,z;        scanf("%d%d%d",&x,&y,&z);        if(z==1)        {            Union(x,y);        }        else        {            enemy[x][y]=enemy[y][x]=1;        }    }    for(int i=0;i<K;i++)    {        int x,y;        scanf("%d%d",&x,&y);        int isfriend=0,isenemy=0;        if(Find(x)==Find(y))        {            isfriend=1;        }        if(enemy[x][y]==1)        {            isenemy=1;        }        if(isfriend==1&&isenemy==0)        {            printf("No problem/n");        }        else if(isfriend==0&&isenemy==0)        {            printf("OK/n");        }        else if(isfriend==1&&isenemy==1)        {            printf("OK but.../n");        }        else        {            printf("No way/n");        }    }    return 0;}