제출 #1022184

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1022184		vjudge1	Kutije (COCI21_kutije)	C++17	70 / 70	862 ms	10064 KiB

Main

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

const int N = 1000 + 10;
int n, m, q, reachable[N][N];
vector<int> g[N];

void dfs(int v, int s){
    reachable[s][v] = 1;
    for (int u : g[v])
        if (!reachable[s][u])
            dfs(u, s);
}

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

    cin >> n >> m >> q;
    for (int j = 0; j < m; j ++){
        for (int i = 1; i <= n; i ++){
            int x;
            cin >> x;
            g[i].push_back(x);
        }
    }

    for (int v = 1; v <= n; v ++)
        dfs(v, v);

    for (int i = 0; i < q; i ++){
        int u, v;
        cin >> u >> v;
        if (reachable[u][v])
            cout << "DA\n";
        else
            cout << "NE\n";
    }
}

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