Submission #827186

#TimeUsernameProblemLanguageResultExecution timeMemory
827186BERNARB01Newspapers (CEOI21_newspapers)C++17
0 / 100
1 ms324 KiB
/** * author: BERNARD B.01 **/ #include <bits/stdc++.h> using namespace std; #ifdef B01 #include "deb.h" #else #define deb(...) #endif int main() { ios::sync_with_stdio(false); cin.tie(0); int n, m; cin >> n >> m; if (m <= 2) { cout << "YES" << '\n'; if (m == 0) { cout << 1 << '\n'; cout << 1 << '\n'; } else if (m == 1) { cout << 2 << '\n'; cout << 1 << " " << 1 << '\n'; } else { cout << 2 << '\n'; vector<int> deg(n); int u, v; cin >> u >> v; --u; --v; deg[u]++; deg[v]++; int uu, vv; cin >> uu >> vv; deg[uu]++; deg[vv]++; --uu; --vv; int z = (deg[0] == 2 ? 1 : (deg[1] == 2 ? 2 : 3)); cout << z << " " << z << '\n'; } } else { cout << "NO" << '\n'; } return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...