Submission #644931

#	Time	Username	Problem	Language	Result	Execution time	Memory
644931		andrei_boaca	Newspapers (CEOI21_newspapers)	C++14	0 / 100	0 ms	212 KiB

newspapers

#include <bits/stdc++.h>

using namespace std;
int n,m;
vector<int> muchii[1005];
bool adj[1005][1005];
int main()
{
    cin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        int a,b;
        cin>>a>>b;
        muchii[a].push_back(b);
        muchii[b].push_back(a);
    }
    if(m==n-1)
    {
        cout<<"YES\n";
        vector<int> sol;
        for(int i=2;i<=n;i+=2)
        {
            sol.push_back(i);
            sol.push_back(i);
        }
        cout<<sol.size()<<'\n';
        for(int i:sol)
            cout<<i<<' ';
        return 0;
    }
    else
        cout<<"NO\n";
    return 0;
}

• Subtask 1: 0 / 12
• Subtask 2: 0 / 8
• Subtask 3: 0 / 80