Submission #724555

#TimeUsernameProblemLanguageResultExecution timeMemory
724555TahirAliyevKutije (COCI21_kutije)C++17
0 / 70
1032 ms1228 KiB
#include <bits/stdc++.h> #pragma GCC optimize("O3") using namespace std; #define ll long long int #define oo 1e18 + 5 #define pii pair<int, int> const int MAX = 1005; bool visited[MAX]; set<int> g[MAX]; bool dfs(int node, int target){ if(node == target) return true; visited[node] = true; for(int to : g[node]){ if(!visited[to]){ if(dfs(to, target)){ return true; } } } return false; } int main(){ int n, m, q; cin >> n >> m >> q; for (int i = 1; i <= m; i++) { for (int j = 1; j <= n; j++) { int a; cin >> a; g[j].insert(a); g[a].insert(j); } } for (int i = 1; i <= n; i++) { cout << i << ": "; for(int a : g[i]){ cout << a << ' '; } cout << '\n'; } while(q--){ memset(visited, 0, sizeof(visited)); int a, b; cin >> a >> b; if(dfs(a, b)){ cout << "DA\n"; } else{ cout << "NE\n"; } } }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...