Submission #736854

#	Time	Username	Problem	Language	Result	Execution time	Memory
736854		VadimK	Kutije (COCI21_kutije)	C++17	70 / 70	157 ms	13516 KiB

Main

#include <bits/stdc++.h>

using namespace std;
vector <int> g[1005];
int vis[1005];
void dfs (int v, int cmp)
{
    vis[v]=cmp;
    for (int i=0; i<g[v].size(); i++)
        if (!vis[g[v][i]]) dfs(g[v][i],cmp);
}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int n,m,q;
    cin>>n>>m>>q;
    for (int i=1; i<=m; i++)
        for (int j=1; j<=n; j++)
        {
            int v;
            cin>>v;
            g[j].push_back(v);
        }
    int cmp=1;
    for (int i=1; i<=n; i++)
    {
        if (!vis[i]) dfs(i,cmp);
        cmp++;
    }
    while (q--)
    {
        int a,b;
        cin>>a>>b;
        if (vis[a]==vis[b]) cout<<"DA";
        else cout<<"NE";
        cout<<"\n";
    }
}

Compilation message (stderr)

Main.cpp: In function 'void dfs(int, int)':
Main.cpp:9:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    9 |     for (int i=0; i<g[v].size(); i++)
      |                   ~^~~~~~~~~~~~

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