Submission #522660

#	Time	Username	Problem	Language	Result	Execution time	Memory
522660		Andy__Andy__	Ronald (COCI17_ronald)	C++17	0 / 120	104 ms	8672 KiB

ronald

#include <bits/stdc++.h>
#define ll long long
#define int ll
using namespace std;

ifstream f ("test.in");
ofstream g ("test.out");
int teste=1;
int n,m;

vector < int > G[1005];

int viz[1005];

void dfs(int nod,int tata)
{   viz[nod] =1;
    for(int vecin:G[nod])
    {
        if(vecin == tata or viz[vecin]) continue;
        dfs(vecin,nod);
    }
}

void solve()
{
    cin>>n>>m;

    for(int i=1;i<=m;++i)
    {
        int a,b;
        cin>>a>>b;
        G[a].push_back(b);
        G[b].push_back(a);
    }

    int cnt = 0;
    for(int i=1;i<=n;++i)
    {
        if(!viz[i])
        {
            dfs(i,-1);
            ++cnt;
        }
    }
    int all=1;
    for(int i=1;i<=n;++i)
    {
        if(G[i].size() != G[1].size()) all = 0;
    }

    if(cnt<=2 and all)
    {
        cout<< "DA";
    }
    else
    {
        cout<< "NE";
    }
}


main()
{
    while(teste--)
    {
        solve();
    }

    return 0;
}

Compilation message (stderr)

ronald.cpp:62:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   62 | main()
      | ^~~~

• Subtask 1: 0 / 15
• Subtask 2: 0 / 15
• Subtask 3: 0 / 15
• Subtask 4: 0 / 15
• Subtask 5: 0 / 15
• Subtask 6: 0 / 15
• Subtask 7: 0 / 15
• Subtask 8: 0 / 15