布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。
输入格式：
输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：宾客1 宾客2 关系，其中关系为1表示是朋友，-1表示是死对头。注意两个人不可能既是朋友又是敌人。最后K行，每行给出一对需要查询的宾客编号。
这里假设朋友的朋友也是朋友。但敌人的敌人并不一定就是朋友，朋友的敌人也不一定是敌人。只有单纯直接的敌对关系才是绝对不能同席的。
输出格式：
对每个查询输出一行结果：如果两位宾客之间是朋友，且没有敌对关系，则输出No problem；如果他们之间并不是朋友，但也不敌对，则输出OK；如果他们之间有敌对，然而也有共同的朋友，则输出OK but...；如果他们之间只有敌对关系，则输出No way。
输入样例：
1. 7 8 4 2. 5 6 1 3. 2 7 -1 4. 1 3 1 5. 3 4 1 6. 6 7 -1 7. 1 2 1 8. 1 4 1 9. 2 3 -1 10. 3 4 11. 5 7 12. 2 3 13. 7 2
结尾无空行
输出样例：
1. No problem 2. OK 3. OK but... 4. No way
结尾无空行
#include<iostream> using namespace std; const int N=110; int p[N],g[N][N]; int find(int x) { if(x!=p[x]) p[x]=find(p[x]); return p[x]; } int main() { int n,m,k; cin>>n>>m>>k; for(int i=1;i<=n;i++) p[i]=i; while(m--) { int x,y,z; cin>>x>>y>>z; g[x][y]=g[y][x]=z; if(z==1) p[find(x)]=find(y);//把有朋友关系的放在一个集合里面 } while(k--) { int a,b; cin>>a>>b; if(g[a][b]!=-1)//不敌对 { if(find(a)==find(b)) cout<<"No problem\n";//两位宾客之间是朋友，且没有敌对关系 else cout<<"OK\n";//他们之间并不是朋友，但也不敌对 } else { if(find(a)==find(b)) cout<<"OK but...\n";//他们之间有敌对，然而也有共同的朋友 else cout<<"No way\n";//只有敌对关系 } } return 0; }
