比赛 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;
}