Submission #713208

#TimeUsernameProblemLanguageResultExecution timeMemory
713208PacybwoahNewspapers (CEOI21_newspapers)C++14
0 / 100
1 ms212 KiB
#include<iostream>
#include<vector>
using namespace std;
vector<vector<int>> graph;
int main(){
    int n,m;
    cin>>n>>m;
    int a,b;
    graph.resize(n+1);
    for(int i=0;i<m;i++){
        cin>>a>>b;
        graph[a].push_back(b);
        graph[b].push_back(a);
    }
    if(n==3||n==2){
        cout<<"YES\n2\n2 2";
    }
    else if(n==1){
        cout<<"YES\n1\n1";
    }
    else if(n==4){
        cout<<"YES\n4 2 2 2 3";
    }
    else cout<<"NO\n";
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...