제출 #1183927

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1183927		tamyte	Inside information (BOI21_servers)	C++20	5 / 100	283 ms	589824 KiB

servers

#include <bits/stdc++.h>

using namespace std;


int main() {
	int n, k;
	cin >> n >> k;
	vector<vector<int>> data(n, vector<int>(n));
	for (int i = 0; i < n; ++i) {
		data[i][i] = 1;
	}
	vector<int> cnt(n, 1);
	for (int i = 0; i < n + k - 1; ++i) {
		char c;
		cin >> c;
		if (c == 'S') {
			int a, b;
			cin >> a >> b;
			--a; --b;
			for (int j = 0; j < n; ++j) {
				if (data[a][j] && !data[b][j]) {
					cnt[j]++;
					data[b][j] = 1;
				}
				if (!data[a][j] && data[b][j]) {
					cnt[j]++;
					data[a][j] = 1;
				}
			}
		} else if (c == 'Q') {
			int a, b;
			cin >> a >> b;
			--a; --b;
			cout << (data[a][b] ? "yes\n" : "no\n");
		} else {
			int a;
			cin >> a;
			--a;
			cout << cnt[a] << "\n";
		}
	}
}

• Subtask 1-1: 2 / 2
• Subtask 1-2: 3 / 3
• Subtask 2-1: 0 / 2
• Subtask 2-2: 0 / 3
• Subtask 3-1: 0 / 5
• Subtask 3-2: 0 / 5
• Subtask 4-1: 0 / 10
• Subtask 4-2: 0 / 10
• Subtask 5-1: 0 / 12
• Subtask 5-2: 0 / 13
• Subtask 6-1: 0 / 17
• Subtask 6-2: 0 / 18