제출 #668407

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
668407		mychecksedad	Inside information (BOI21_servers)	C++17	2.50 / 100	210 ms	524288 KiB

servers

#include <bits/stdc++.h>
using namespace std;
const int N = 120001;
#define pb push_back

int n, q;
bitset<N> b[N];
void solve(){
	cin >> n >> q;
	q += n - 1;
	for(int i = 1; i <= n; ++i) b[i][i] = 1;
	for(; q--;){
		char s; 
		cin >> s;
		if(s == 'S'){
			int u, v; cin >> u >> v;
			b[u] = b[v] = b[u] | b[v]; 
		}else if(s == 'Q'){
			int u, d; cin >> u >> d;
			assert(d <= n);
			cout << (b[u][d] ? "yes" : "no") << '\n';
		}else{
			int u; cin >> u; 
			cout << 0 << '\n';
		}
	}
}


int main(){
	cin.tie(0); ios::sync_with_stdio(0);
	solve();
	return 0;
}

• Subtask 1: 2.5 / 2.5
• Subtask 2: 0 / 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