oj.uz

Submission #522660

# Submission time Handle Problem Language Result Execution time Memory
522660 2022-02-05T10:57:46 Z Andy__Andy__ Ronald (COCI17_ronald) C++17
0 / 120
 104 ms 8672 KB 
#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

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

Subtask #1
0 / 15.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 324 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 332 KB Output is correct
2 Incorrect 1 ms 332 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #3
0 / 15.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 332 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB Output is correct
2 Correct 1 ms 332 KB Output is correct
3 Incorrect 1 ms 332 KB Output isn't correct
4 Halted 0 ms 0 KB -

Subtask #5
0 / 15.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 332 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #6
0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 332 KB Output is correct
2 Incorrect 1 ms 332 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #7
0 / 15.0

# Verdict Execution time Memory Grader output
1 Incorrect 6 ms 624 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #8
0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 460 KB Output is correct
2 Correct 17 ms 1740 KB Output is correct
3 Correct 75 ms 6208 KB Output is correct
4 Incorrect 104 ms 8672 KB Output isn't correct
5 Halted 0 ms 0 KB -