Submission #1221804
Source Code Expand
#include <bits/stdc++.h> #define endl '\n' using namespace std; const int MAXN = (1 << 20); int n, m; vector<int> G[MAXN]; void read() { cin >> n >> m; for(int i = 0; i < m; i++) { int u, v; cin >> u >> v; G[u].push_back(v); G[v].push_back(u); } } deque<int> ans; bool used[MAXN]; void back_dfs(int u) { used[u] = 1; ans.push_back(u); for(int v: G[u]) if(!used[v]) { back_dfs(v); return; } } void front_dfs(int u) { used[u] = 1; for(int v: G[u]) if(!used[v]) { ans.push_front(v); front_dfs(v); return; } } void solve() { front_dfs(1); back_dfs(1); cout << ans.size() << endl; while(!ans.empty()) { cout << ans.front() << " "; ans.pop_front(); } cout << endl; } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); read(); solve(); return 0; }
Submission Info
Submission Time | |
---|---|
Task | B - Hamiltonish Path |
User | radoslav11 |
Language | C++14 (GCC 5.4.1) |
Score | 500 |
Code Size | 1058 Byte |
Status | AC |
Exec Time | 53 ms |
Memory | 29056 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 500 / 500 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | sample_01.txt, sample_02.txt, sample_03.txt |
All | sample_01.txt, sample_02.txt, sample_03.txt, sample_01.txt, sample_02.txt, sample_03.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt, subtask_1_09.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_13.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
sample_01.txt | AC | 9 ms | 24832 KB |
sample_02.txt | AC | 9 ms | 24832 KB |
sample_03.txt | AC | 9 ms | 24832 KB |
subtask_1_01.txt | AC | 37 ms | 27136 KB |
subtask_1_02.txt | AC | 15 ms | 25344 KB |
subtask_1_03.txt | AC | 35 ms | 27136 KB |
subtask_1_04.txt | AC | 40 ms | 27008 KB |
subtask_1_05.txt | AC | 39 ms | 27008 KB |
subtask_1_06.txt | AC | 40 ms | 27008 KB |
subtask_1_07.txt | AC | 42 ms | 28160 KB |
subtask_1_08.txt | AC | 41 ms | 28032 KB |
subtask_1_09.txt | AC | 53 ms | 29056 KB |
subtask_1_10.txt | AC | 16 ms | 25472 KB |
subtask_1_11.txt | AC | 18 ms | 25600 KB |
subtask_1_12.txt | AC | 9 ms | 24832 KB |
subtask_1_13.txt | AC | 9 ms | 24832 KB |