# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1096323 | vjudge1 | Inside information (BOI21_servers) | C++17 | 1860 ms | 524288 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include<iostream>
#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
const int N=1.2e5+10;
vector<int>rec[N];
int main(){
int n,k,x,y;char s;
scanf("%d%d",&n,&k);
for(int i=1;i<=n;++i){
rec[i].push_back(i);
}
for(int i=1;i<=n+k-1;++i){
cin>>s;
if(s=='S'){
scanf("%d%d",&x,&y);
for(int i:rec[x])rec[y].push_back(i);
for(int i:rec[y])rec[x].push_back(i);
unique(rec[y].begin(),rec[y].end());
unique(rec[x].begin(),rec[x].end());
}else if(s=='Q'){
scanf("%d%d",&x,&y);
bool ju=0;
for(int i:rec[x]){
if(i==y){
ju=1;
printf("yes\n");
break;
}
}
if(ju==0)printf("no\n");
}else{
scanf("%d",&x);
int cntt=0;
for(int i=1;i<=n;++i){
for(int j:rec[i]){
if(j==x){
++cntt;
break;
}
}
}
printf("%d\n",cntt);
}
}
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |