#pragma GCC optimize("O3,unroll-loops,fast-math") #include <bits/stdc++.h> using namespace std; #define int long long #define ll long long #define pb push_back #define pii pair<int,int> #define sz(v) (int)v.size() #define fi first #define se second #define INF 1223372036854775807 #define INF2 122337203 #define MOD 998244353 s #define cint(x) int x;cin>>x; #define cinarr(a,n) int a[n];for (int i=0;i<n;i++) cin>>a[i]; #define coutarr(a) for (auto d:a)cout<<d<<" "; cout<<endl; #define coutarrD(a) for (auto d:a) cout<<d.fi<<","<<d.se<<" "; cout<<endl; #define BERKAY_TUP ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL) #define endl '\n' #define ld long double #define mid (start+end)/2 #define vvi vector<vector<int>> int t=1; int interactive=0; int usaco=0; int testCase=0; vector<int> ordr; set<int> edges[1023]; void dfs(int x,int p){ ordr.pb(x); for (int d:edges[x]){ if (d!=p) dfs(d,x); } } void solve(){ int n,m; cin>>n>>m; if (m!=n-1){ cout<<"NO"<<endl; return; } if (n==1){ cout<<"YES"<<endl; cout<<1<<endl; cout<<1<<endl; return; } if (n==2){ cout<<"YES"<<endl; cout<<2<<endl; cout<<"2 2"<<endl; return; } for (int i=0;i<m;i++){ int x,y; cin>>x>>y; edges[x].insert(y); edges[y].insert(x); } int x=0; bool rem[n+1]={}; for (int i=1;i<=n;i++){ if (sz(edges[i])==1){ rem[i]=true; } } for (int i=1;i<=n;i++){ if (rem[i]){ for (int d:edges[i]){ edges[d].erase(edges[d].find(i)); } edges[i].clear(); } } int c=0; for (int i=1;i<=n;i++){ //cout<<sz(edges[i])<<endl; if (sz(edges[i])==0 && !rem[i]) x=i; if (sz(edges[i])==1){ c++; x=i; } } if (c==2 || c==0){ dfs(x,0); //cout<<x<<" "<<c<<endl; cout<<"YES"<<endl; cout<<sz(ordr)*2<<endl; for (int d:ordr) cout<<d<<" "; reverse(ordr.begin(),ordr.end()); for (int d:ordr) cout<<d<<" "; } else{ cout<<"NO"<<endl; } } int32_t main(){ BERKAY_TUP; if (usaco){ freopen("team.in", "r", stdin); freopen("team.out", "w", stdout); } if (!interactive){ #ifdef Local freopen("in.txt", "r", stdin); freopen("out2.txt", "w", stdout); //freopen("wormsort.out", "w", stdout); #endif } if (t==1) solve(); else{ cin>>t; while (t--){testCase++;solve();} } return 0; }

newspapers.cpp: In function 'int32_t main()':
newspapers.cpp:115:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
  115 |         freopen("team.in", "r", stdin);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~
newspapers.cpp:116:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
  116 |         freopen("team.out", "w", stdout);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~