Submission #528150

#TimeUsernameProblemLanguageResultExecution timeMemory
528150jesus_coconutNewspapers (CEOI21_newspapers)C++17
8 / 100
1 ms332 KiB
#include <bits/stdc++.h> using namespace std; int n, m; vector<vector<int>> adj; void load() { cin >> n >> m; adj.resize(n); for (int i = 0; i < m; ++i) { int a, b; cin >> a >> b; --a; --b; adj[a].push_back(b); adj[b].push_back(a); } } void solve1() { } void solve2() { if (n <= 3) { cout << "YES\n"; cout << "2\n2 2\n"; return; } cout << "YES\n"; cout << 2 * n - 4 << '\n'; for (int i = 2; i < n; ++i) { cout << i << ' '; } for (int i = n - 1; i > 1; --i) { cout << i << ' '; } cout << '\n'; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); load(); if (n == 1) { cout << "YES\n"; cout << "1\n1\n"; return 0; } if (m == n-1) { solve2(); } return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...