# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
602795 | 2022-07-23T11:18:24 Z | cadmiumsky | Newspapers (CEOI21_newspapers) | C++14 | 0 ms | 0 KB |
#include <bits/stdc++.h> using namespace std; int main() { int n, m; cin >> n >> m; if(m == n - 1) { cout << "YES\n1\n1\n"; } else if(m == n) { for(int i = 0, x, y; i < m; i++) { cin >> x >> y; g[x].push_back(y); g[y].push_back(x); } for(int i = 1; i <= n; i++) { if(g[i].size() != 2) { cout << "NO\n"; return 0; } } cout << "NO\n"; } else cout << "YES\n1\n1\n"; }