Submission #1229512

#	Time	Username	Problem	Language	Result	Execution time	Memory
1229512		LaMatematica14	Inside information (BOI21_servers)	C++20	0 / 100	1 ms	324 KiB

servers

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios_base::sync_with_stdio(0); cin.tie(NULL); cout.tie(NULL);

    int N, K; cin >> N >> K;
    vector<set<int>> num(N);
    for (int i = 0; i < N; i++) num[i].insert(i);
    for (int i = 0; i < K+N-1; i++) {
        char t; cin >> t;
        if (t == 'S') {
            int a, b; cin >> a >> b;
            if (num[a].size() > num[b].size()) swap(a, b);
            for (int x : num[a]) num[b].insert(x);
            num[a] = num[b];
        }
        else if (t == 'Q') {
            int a, d;
            cin >> a >> d;
            cout << (num[a].count(d) ? "yes" : "no") << "\n";
        }
        else cout << "1\n";
    }
}

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