Submission #899121

#TimeUsernameProblemLanguageResultExecution timeMemory
899121AIF_is_carvingInside information (BOI21_servers)C++17
5 / 100
1714 ms377764 KiB
#include <bits/stdc++.h> typedef long long ll; using namespace std; const int N=1e4+5; set<int> graph[N]; int cnt[N]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n, k; cin>>n>>k; for(int i=1; i<=n; i++){ graph[i].insert(i); cnt[i]=1; } for(int i=0; i<n+k-1; i++){ char c; cin>>c; if(c=='S'){ int u, v; cin>>u>>v; for(auto x: graph[v]){ if(graph[u].find(x)==graph[u].end()){ cnt[x]+=1; graph[u].insert(x); } } for(auto x: graph[u]){ if(graph[v].find(x)==graph[v].end()){ cnt[x]+=1; graph[v].insert(x); } } } else if(c=='Q'){ int v, chunk ; cin>>v>>chunk; if(graph[v].find(chunk)==graph[v].end()){ cout<<"no"<<"\n"; } else{ cout<<"yes"<<"\n"; } } else{ int v; cin>>v; cout<<cnt[v]<<"\n"; } } return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...