Submission #507608

#TimeUsernameProblemLanguageResultExecution timeMemory
507608t0nhouKutije (COCI21_kutije)C++17
35 / 70
1083 ms48796 KiB
#include <bits/stdc++.h> #define endl '\n' using namespace std; vector<int> viz[1005]; int vis[1005]; void dfs(int x){ vis[x] = 1; for(int i = 0; i < viz[x].size(); i++){ int v = viz[x][i]; if(!vis[v]) dfs(v); } } int main(){ ios::sync_with_stdio(false); cin.tie(NULL); int n, m, q; cin >> n >> m >> q; for(int i = 0; i < m; i++){ for(int j = 1; j <= n; j++){ int a; cin >> a; viz[j].push_back(a); viz[a].push_back(j); } } set<int> s[1005]; for(int i = 1; i <= n; i++){ dfs(i); for(int j = 1; j <= n; j++){ if(vis[j]) s[i].insert(j); vis[j] = 0; } } while(q--){ int a, b; cin >> a >> b; if(s[a].find(b) != s[a].end()) cout << "DA" << endl; else cout << "NE" << endl; } return 0; }

Compilation message (stderr)

Main.cpp: In function 'void dfs(int)':
Main.cpp:13:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   13 |     for(int i = 0; i < viz[x].size(); i++){
      |                    ~~^~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...