Submission #1353531
Source Code Expand
#include<bits/stdc++.h>
int n,m,s,t;
int to[200005],nxt[200005],fst[100005],tot;
void add(int u,int v)
{
to[++tot]=v;
nxt[tot]=fst[u];
fst[u]=tot;
}
bool vis[100005];
int q[200005],l,r;
void extend(int u,int &p,int d)
{
vis[q[p+=d]=u]=1;
for(int e=fst[u],v;e;e=nxt[e])
if(!vis[v=to[e]]){extend(v,p,d);return;}
}
int main()
{
scanf("%d%d",&n,&m);
for(int e=1;e<=m;++e)
{
scanf("%d%d",&s,&t);
add(s,t),add(t,s);
}
vis[s]=vis[t]=1;
extend(s,l=100001,-1);
extend(t,r=100000,1);
printf("%d\n",r-l+1);
for(int i=l;i<=r;++i)
printf("%d ",q[i]);
return 0;
}
Submission Info
Submission Time
2017-06-14 17:40:08+0900
Task
B - Hamiltonish Path
User
zrnlkc
Language
C++14 (GCC 5.4.1)
Score
500
Code Size
665 Byte
Status
AC
Exec Time
30 ms
Memory
3200 KB
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:25:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d%d",&n,&m);
^
./Main.cpp:28:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d%d",&s,&t);
^
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
1 ms
256 KB
sample_02.txt
AC
1 ms
256 KB
sample_03.txt
AC
1 ms
256 KB
subtask_1_01.txt
AC
17 ms
2048 KB
subtask_1_02.txt
AC
6 ms
768 KB
subtask_1_03.txt
AC
16 ms
1920 KB
subtask_1_04.txt
AC
18 ms
2048 KB
subtask_1_05.txt
AC
18 ms
2048 KB
subtask_1_06.txt
AC
19 ms
2048 KB
subtask_1_07.txt
AC
19 ms
2176 KB
subtask_1_08.txt
AC
19 ms
2176 KB
subtask_1_09.txt
AC
30 ms
3200 KB
subtask_1_10.txt
AC
8 ms
1024 KB
subtask_1_11.txt
AC
10 ms
1152 KB
subtask_1_12.txt
AC
1 ms
256 KB
subtask_1_13.txt
AC
1 ms
256 KB