Submission #1308339

#	Time	Username	Problem	Language	Result	Execution time	Memory
1308339		guardianec	Kutije (COCI21_kutije)	C++20	70 / 70	422 ms	4560 KiB

Main

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

vector<ll> parent;

ll find(ll x){
    if (parent[x]==x) return x;
    return parent[x] = find(parent[x]);
}

void unite(ll x, ll y){
    ll rx = find(x);
    ll ry = find(y);
    if (rx!=ry) {
        parent[rx] = ry;
    }
}

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

    ll n,m,q;
    cin >> n >> m >> q;
    parent.resize(n+1);
    iota(parent.begin(), parent.end(), 0);
    for (int i=0; i<m; i++){
        for (int j=1; j<=n; j++){
            ll val;
            cin >> val;
            unite(val, j);
        }
    }

    while(q--){
        ll a,b;
        cin >> a >> b;
        if (find(a) == find(b)){
            cout << "DA" << endl;
        } else cout << "NE" << endl;
    }
}

• Subtask 1: 15 / 15
• Subtask 2: 10 / 10
• Subtask 3: 10 / 10
• Subtask 4: 35 / 35