제출 #1266346

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1266346		canhnam357	Kutije (COCI21_kutije)	C++20	70 / 70	788 ms	10408 KiB

Main

#include <bits/stdc++.h>
using namespace std;
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int n, m, q;
    cin >> n >> m >> q;
    vector<vector<int>> adj(n);
    for (int _ = 0; _ < m; _++) {
        for (int i = 0; i < n; i++) {
            int p;
            cin >> p;
            adj[--p].push_back(i);
        }
    }   
    vector<vector<int>> g;
    for (int i = 0; i < n; i++) {
        vector<int> vis(n);
        function<void(int)> dfs = [&](int u) {
            vis[u] = 1;
            for (int v : adj[u]) {
                if (!vis[v]) dfs(v);
            }
        };  
        dfs(i);
        g.push_back(vis);
    }
    while (q--) {
        int u, v;
        cin >> u >> v;
        u--, v--;
        cout << (g[u][v] ? "DA" : "NE") << '\n';
    }
    return 0;
}

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