Submission #572450

#TimeUsernameProblemLanguageResultExecution timeMemory
572450valerikkNewspapers (CEOI21_newspapers)C++17
4 / 100
1 ms340 KiB
#include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); int n, m; cin >> n >> m; for (int i = 0; i < m; ++i) { int u, v; cin >> u >> v; } if (m > n - 1) { cout << "NO\n"; return 0; } cout << "YES\n"; if (n == 1) { cout << "1\n1\n"; return 0; } if (n == 2) { cout << "2\n1 1\n"; return 0; } cout << 2 * n - 4 << "\n"; for (int i = 2; i <= n - 1; ++i) { cout << i << " " << i << " "; } cout << "\n"; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...