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
AC × 3
AC × 19
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