Submission #1096328

#	Time	Username	Problem	Language	Result	Execution time	Memory
1096328		vjudge1	Inside information (BOI21_servers)	C++11	5 / 100	1849 ms	377380 KiB

servers

#include <bits/stdc++.h>
using namespace std;
set<int>sp[8001];
int n,k,sum[8001];
int main(){
    cin>>n>>k;
    for(int i=1;i<=n;i++)sum[i]=1,sp[i].insert(i);
    k=k+n-1;
    while(k--){
        char s;cin>>s;
        if(s=='S'){
            int x,y;cin>>x>>y;
            for(auto j:sp[x])
            {
                sp[y].insert(j);
            }
            for(auto j:sp[y])
            {
                sp[x].insert(j);
            }
            for(auto j:sp[y])
            {
                sum[j]++;
            }
        }else if(s=='Q'){
            int a,d;cin>>a>>d;
            if(sp[a].find(d)!=sp[a].end()){
                cout<<"yes"<<endl;
            }else cout<<"no"<<endl;

        }else{
            int x;cin>>x;
            cout<<sum[x]<<endl;

        }
    }
    return 0;
}

• Subtask 1: 2.5 / 2.5
• Subtask 2: 2.5 / 2.5
• Subtask 3: 0 / 2.5
• Subtask 4: 0 / 2.5
• Subtask 5: 0 / 5
• Subtask 6: 0 / 5
• Subtask 7: 0 / 10
• Subtask 8: 0 / 10
• Subtask 9: 0 / 12.5
• Subtask 10: 0 / 12.5
• Subtask 11: 0 / 17.5
• Subtask 12: 0 / 17.5