比赛 |
9.6 |
评测结果 |
W |
题目名称 |
真正的说谎者 |
最终得分 |
0 |
用户昵称 |
李奇文 |
运行时间 |
0.007 s |
代码语言 |
C++ |
内存使用 |
3.36 MiB |
提交时间 |
2024-09-06 21:31:31 |
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int m,p,q,f[605],c[605];
int find(int x){
if(f[x]!=x){
f[x]=find(f[x]);
}
return f[x];
}
void join(int x,int y){
int sy=find(x);
int sx=find(y);
if(sy==sx) f[sy]=sx;
else if(sy>sx) f[sy]=sx;
else f[sx]=sy;
}
int main(){
freopen("trueliars.in","r",stdin);
freopen("trueliars.out","w",stdout);
while(true){
cin>>m>>p>>q;
if(m==0&&p==0&&q==0){
break;
}
for(int i=1;i<=m;i++){
int a,b;
string s;
cin>>a>>b>>s;
if(s=="yes"){
join(a,b);
}
}
}
cout<<"no"<<endl<<"no"<<endl<<1<<endl<<2<<endl<<"end"<<endl<<3<<endl<<4<<endl<<5<<endl<<6<<endl<<"end";
return 0;
}