Submission #713414

#TimeUsernameProblemLanguageResultExecution timeMemory
713414PacybwoahNewspapers (CEOI21_newspapers)C++14
4 / 100
2 ms340 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<=m){ cout<<"NO\n"; } else if(n==3||n==2){ cout<<"YES\n2\n2 2"; } else if(n==1){ cout<<"YES\n1\n1"; } else{ cout<<"YES\n"; cout<<(n-2)*3<<"\n"; for(int i=2;i<n;i++) cout<<i<<" "<<i<<" "<<i<<"\n"; } }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...