Submission #863499

#	Time	Username	Problem	Language	Result	Execution time	Memory
863499		Cyber_Wolf	Inside information (BOI21_servers)	C++17	2.50 / 100	237 ms	2652 KiB

servers

#include <bits/stdc++.h>

using namespace std;

#define lg long long

const lg N = 2e5+5;

lg par[N], compSize[N];

lg get(lg src)
{
    if(src == par[src]) return src;
    return par[src] = get(par[src]);
}

void join(lg u, lg v)
{
    u = get(u), v = get(v);
    if(u == v)  return;
    if(compSize[u] > compSize[v])   swap(u, v);
    par[u] = v;
    compSize[v] += compSize[u];
    return;
}

int main()
{
    #ifdef CYBER
        freopen("in.txt", "r", stdin);
        freopen("out.txt", "w", stdout);
    #endif
    lg n, k;
    cin >> n >> k;
    vector<lg> dat(n), tim(n);
    for(int i = 1; i < n; i++)  tim[i] = -1;
    lg op = 0;
    k += n-1;
    while(k--)
    {
        char c;
        cin >> c;
        if(c == 'S')
        {
            lg u, v;
            cin >> u >> v;
            u--, v--;
            if(!v)  swap(u, v);
            tim[v] = op++;
        }
        else if(c == 'Q')
        {
            lg u, v;
            cin >> u >> v;
            u--, v--;
            if(!u)
            {
                cout << (tim[v] == -1 ? "no\n" : "yes\n");
                continue;
            }
            cout << ((tim[v] != -1 && tim[v] <= tim[u]) ? "yes\n" : "no\n");
        }
        else{
            lg u;
            cin >> u;
            u--;
            if(tim[u] == -1)
            {
                cout << "0\n";
                continue;
            }
            if(!u)
            {
                cout << n << '\n';
                continue;
            }
            cout << tim[u]+2 << '\n';
        }
    }
}

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