Submission #1493567
Source Code Expand
#include <iostream> #include <deque> #include <vector> using namespace std; int n,m; bool used[100005]; vector<int> g[100005]; deque<int> dq; int main(){ ios::sync_with_stdio(false); cin.tie(0); 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); } dq.push_back(1); used[1]=true; while(true){ int u=dq.front(); for(int i=0;i<g[u].size();i++){ int v=g[u][i]; if(!used[v]){ dq.push_front(v); used[v]=true; break; } } if(u!=dq.front())continue; u=dq.back(); for(int i=0;i<g[u].size();i++){ int v=g[u][i]; if(!used[v]){ dq.push_back(v); used[v]=true; break; } } if(u!=dq.back())continue; break; } cout<<dq.size()<<endl; while(!dq.empty()){ cout<<dq.front()<<' '; dq.pop_front(); } return 0; }
Submission Info
Submission Time | |
---|---|
Task | B - Hamiltonish Path |
User | fts2001 |
Language | C++14 (GCC 5.4.1) |
Score | 500 |
Code Size | 861 Byte |
Status | AC |
Exec Time | 47 ms |
Memory | 6784 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 | 2 ms | 2560 KB |
sample_02.txt | AC | 2 ms | 2560 KB |
sample_03.txt | AC | 2 ms | 2560 KB |
subtask_1_01.txt | AC | 30 ms | 4864 KB |
subtask_1_02.txt | AC | 9 ms | 3072 KB |
subtask_1_03.txt | AC | 26 ms | 4864 KB |
subtask_1_04.txt | AC | 31 ms | 4736 KB |
subtask_1_05.txt | AC | 32 ms | 4736 KB |
subtask_1_06.txt | AC | 31 ms | 4736 KB |
subtask_1_07.txt | AC | 36 ms | 5888 KB |
subtask_1_08.txt | AC | 34 ms | 5760 KB |
subtask_1_09.txt | AC | 47 ms | 6784 KB |
subtask_1_10.txt | AC | 9 ms | 3328 KB |
subtask_1_11.txt | AC | 11 ms | 3328 KB |
subtask_1_12.txt | AC | 2 ms | 2560 KB |
subtask_1_13.txt | AC | 2 ms | 2560 KB |