Submission #1695393
Source Code Expand
#include<cstdio>
#include<vector>
#include<queue>
#include<cstring>
#include<algorithm>
using namespace std;
inline char tc(void){
static char fl[10000],*A=fl,*B=fl;
return A==B&&(B=(A=fl)+fread(fl,1,10000,stdin),A==B)?EOF:*A++;
}
inline int read(void){
int a=0;static char c;
while((c=tc())<'0'||c>'9');
while(c>='0'&&c<='9')a=a*10+c-'0',c=tc();
return a;
}
int n,m,vis[100001],u,s;
deque<int>a;
vector<int>link[100001];
int main(void){
register int i,x,y;
n=read(),m=read();
for(i=1;i<=m;++i)
x=read(),y=read(),link[x].push_back(y),link[y].push_back(x);
a.push_front(1),vis[1]=1;
if(link[1].size()==0){
puts("1"),
puts("1");
return 0;
}
a.push_back(link[1][0]),vis[link[1][0]]=1;
while(1){
u=a.front(),s=1;
for(i=0;i<link[u].size();++i)
if(!vis[link[u][i]]){
vis[link[u][i]]=1,s=0;
a.push_front(link[u][i]);
break;
}
if(s==1)break;
}
while(1){
u=a.back(),s=1;
for(i=0;i<link[u].size();++i)
if(!vis[link[u][i]]){
vis[link[u][i]]=1,s=0;
a.push_back(link[u][i]);
break;
}
if(s==1)break;
}
printf("%d\n",a.size());
while(!a.empty())
printf("%d ",a.front()),a.pop_front();
return 0;
}
Submission Info
Submission Time
2017-10-20 22:08:23+0900
Task
B - Hamiltonish Path
User
Axcosin
Language
C++14 (GCC 5.4.1)
Score
500
Code Size
1214 Byte
Status
AC
Exec Time
36 ms
Memory
7040 KB
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:52:24: warning: format ‘%d’ expects argument of type ‘int’, but argument 2 has type ‘std::deque<int>::size_type {aka long unsigned int}’ [-Wformat=]
printf("%d\n",a.size());
^
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
16 ms
4864 KB
subtask_1_02.txt
AC
5 ms
3072 KB
subtask_1_03.txt
AC
17 ms
4992 KB
subtask_1_04.txt
AC
18 ms
4864 KB
subtask_1_05.txt
AC
18 ms
4864 KB
subtask_1_06.txt
AC
17 ms
4864 KB
subtask_1_07.txt
AC
19 ms
5888 KB
subtask_1_08.txt
AC
19 ms
5760 KB
subtask_1_09.txt
AC
36 ms
7040 KB
subtask_1_10.txt
AC
4 ms
3328 KB
subtask_1_11.txt
AC
4 ms
3328 KB
subtask_1_12.txt
AC
2 ms
2560 KB
subtask_1_13.txt
AC
2 ms
2560 KB