QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#468518#4989. Berry BattleSinhoMoemeAC ✓112ms33936kbC++23991b2024-07-08 21:15:572024-07-08 21:15:57

Judging History

你现在查看的是最新测评结果

  • [2024-07-08 21:15:57]
  • 评测
  • 测评结果:AC
  • 用时:112ms
  • 内存:33936kb
  • [2024-07-08 21:15:57]
  • 提交

answer

#include<cstdio>
#include<cstring>
#include<vector>
using std::vector;
constexpr size_t MAX=(size_t)3e5+1;
int n,u,v;
bool vis[MAX];
vector<int> a[MAX],ans;
inline void init(){
	memset(vis,0,sizeof(vis));
	return;
}
inline void dfs(int x){
	vis[x]=1;
	ans.push_back(x);
	for(int i=0;i<a[x].size();++i){
		if(!vis[a[x][i]]) dfs(a[x][i]);
	}
	return;
}
int main(){
	scanf("%d",&n);
	for(int i=1;i<n;++i){
		scanf("%d%d",&u,&v);
		a[u].push_back(v);
		a[v].push_back(u);
	}
	u=0;
	for(int i=1;i<=n;++i) if(a[i].size()==1) ++u;
	if(u>=n-1){
		puts("NO");
		return 0;
	}
	else puts("YES");
	for(int i=1;i<=n;++i) if(a[i].size()==1){
		for(int j=0;j<a[i].size();++j){
			if(a[a[i][j]].size()!=1) u=a[i][j];
		}
		for(int j=0;j<a[u].size();++j){
			if(a[a[u][j]].size()!=1) v=a[u][j];
		}
		break;
	}
	vis[u]=1;
	dfs(v);
	vis[u]=0;
	dfs(u);
	for(int i=0;i<ans.size();++i){
		printf("%d",ans[i]);
		if(i<ans.size()-1) putchar(' ');
	}
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3836kb

input:

10
1 2
2 3
3 4
3 9
3 7
7 10
1 5
5 6
1 8

output:

YES
7 10 3 2 1 5 6 8 4 9

result:

ok 

Test #2:

score: 0
Accepted
time: 1ms
memory: 3704kb

input:

3
1 2
2 3

output:

NO

result:

ok 

Test #3:

score: 0
Accepted
time: 1ms
memory: 3832kb

input:

3
1 3
3 2

output:

NO

result:

ok 

Test #4:

score: 0
Accepted
time: 1ms
memory: 3824kb

input:

4
2 4
4 1
3 4

output:

NO

result:

ok 

Test #5:

score: 0
Accepted
time: 1ms
memory: 5940kb

input:

5
5 3
2 1
4 5
3 1

output:

YES
3 5 4 1 2

result:

ok 

Test #6:

score: 0
Accepted
time: 1ms
memory: 3896kb

input:

6
1 2
6 5
5 2
3 4
4 2

output:

YES
4 3 2 1 5 6

result:

ok 

Test #7:

score: 0
Accepted
time: 1ms
memory: 5900kb

input:

10
8 4
3 5
9 10
10 6
4 6
1 10
7 10
2 4
5 7

output:

YES
7 5 3 10 9 6 4 8 2 1

result:

ok 

Test #8:

score: 0
Accepted
time: 1ms
memory: 3908kb

input:

100
42 8
32 6
92 57
47 76
69 34
24 20
61 57
22 10
18 26
89 64
13 76
38 34
23 34
54 69
88 26
66 95
34 2
93 80
77 56
96 10
44 91
86 1
90 26
19 56
30 10
4 30
45 6
8 34
17 37
97 73
67 19
58 65
75 74
39 20
57 71
53 45
25 90
51 1
79 22
55 54
15 76
74 11
70 2
95 34
60 25
91 34
48 58
16 57
64 76
37 11
40 9
...

output:

YES
76 47 13 15 87 64 89 88 26 18 90 25 60 20 24 39 83 2 34 69 54 55 50 38 81 11 74 75 37 17 52 14 82 35 23 8 42 95 66 84 49 91 44 98 99 94 46 70 71 57 92 7 61 28 16 31 1 86 51 9 40 73 97 68 78 63 80 93 6 32 33 27 36 62 85 5 45 53 10 22 79 56 77 19 67 96 41 30 4 21 72 12 100 43 59 65 58 48 29 3

result:

ok 

Test #9:

score: 0
Accepted
time: 1ms
memory: 3872kb

input:

200
16 122
183 100
132 29
72 90
127 78
31 151
133 8
161 93
49 103
131 113
121 59
60 15
44 183
130 105
155 170
192 191
156 167
95 85
163 77
154 41
199 101
103 158
20 68
54 2
114 50
167 128
149 166
21 141
119 110
170 73
63 19
33 154
120 124
151 113
26 187
15 112
91 83
70 194
51 197
116 6
176 158
175 1...

output:

YES
76 123 38 186 195 57 13 52 104 162 7 94 64 125 190 184 29 132 124 120 82 85 95 102 160 1 17 157 118 174 98 18 185 71 4 47 88 27 73 170 155 24 143 58 12 22 87 8 133 142 42 136 53 106 25 110 119 177 145 141 21 90 72 19 63 109 2 54 197 51 112 15 60 158 103 49 166 149 56 83 91 194 70 165 164 79 36 5...

result:

ok 

Test #10:

score: 0
Accepted
time: 1ms
memory: 3852kb

input:

200
56 198
56 128
56 76
56 90
56 155
56 32
56 55
56 1
56 83
56 59
56 133
56 115
56 30
56 131
56 40
56 177
56 166
56 63
56 104
56 13
56 164
56 152
56 47
56 38
56 127
56 199
56 145
56 20
56 36
56 46
56 137
56 190
56 146
56 183
56 187
56 6
56 194
56 77
56 160
56 138
56 149
56 64
56 100
56 117
56 27
56 ...

output:

NO

result:

ok 

Test #11:

score: 0
Accepted
time: 1ms
memory: 3908kb

input:

200
3 138
3 187
3 13
3 36
3 26
3 59
3 69
3 54
3 27
3 154
3 82
3 132
3 161
3 101
3 198
3 6
3 193
3 169
3 60
3 85
3 166
3 57
3 28
3 163
3 89
3 93
3 135
3 16
3 125
3 62
3 71
3 150
3 2
3 21
3 127
3 121
3 95
3 39
3 179
3 90
3 98
3 104
3 182
3 103
3 177
3 174
3 172
3 49
3 88
3 178
3 51
3 200
3 159
3 48
3 ...

output:

YES
83 191 3 138 187 13 36 26 59 69 54 27 154 82 132 161 101 45 198 6 193 169 60 85 166 57 28 163 75 162 89 93 135 16 125 62 71 150 2 21 127 38 121 95 39 179 90 98 104 182 103 177 112 174 172 43 188 49 88 178 51 200 159 48 86 134 155 32 151 114 147 157 107 140 19 64 80 15 105 175 199 165 130 22 66 6...

result:

ok 

Test #12:

score: 0
Accepted
time: 104ms
memory: 22472kb

input:

300000
114853 264153
298031 43573
189277 96893
68911 129144
83395 244009
1019 185588
39660 143053
246340 144880
244223 132708
152084 27057
230030 57377
141813 235567
64190 230887
105772 151822
258236 227531
184923 92096
66128 16467
199270 173492
78538 249107
232394 197343
268822 246960
281154 197354...

output:

YES
243528 131868 141567 249617 269557 110996 1050 90759 83955 196159 26152 245451 230309 166478 23859 5842 277989 93948 153297 195585 235439 161833 30249 10714 93529 267982 118607 288098 3255 264917 153501 137135 242893 169338 110305 223085 164094 148640 290094 240087 201238 220535 39324 192225 259...

result:

ok 

Test #13:

score: 0
Accepted
time: 89ms
memory: 22360kb

input:

300000
37117 223947
199643 280354
274799 172294
226464 27333
43649 32485
130021 84630
70467 44592
112478 126488
133072 64293
271409 15857
288456 210421
139805 140
162685 49229
14096 273871
55693 11924
137750 93654
255246 78666
132904 163741
50059 8408
121274 230817
269075 125691
270537 260948
277126...

output:

YES
282472 222862 161582 158067 205258 152684 173400 284264 41554 125340 35922 280125 276939 165822 191666 69192 299022 177694 227088 147746 254666 267548 114847 135659 229107 27232 105783 180993 57653 95645 176950 199787 205192 96800 284084 106556 274410 124224 167750 38809 88403 286697 186968 9706...

result:

ok 

Test #14:

score: 0
Accepted
time: 92ms
memory: 22336kb

input:

300000
268783 101895
27590 114760
14864 171076
137533 59382
133722 236003
277744 187278
189110 80196
260321 229396
293370 59604
66690 46811
188856 113279
158853 279087
234008 145840
62098 148819
90304 135703
264489 61055
1527 291426
228720 253339
128391 282367
230693 36857
134937 283157
178978 28302...

output:

YES
176051 129739 216588 285656 261179 219723 7159 170544 23386 266268 166838 161788 159343 89061 76621 45002 152380 28328 24256 82532 245685 290170 180173 165421 40723 282885 155540 105593 3114 181403 210913 103116 225676 82494 143395 85508 74079 89694 93850 283925 110929 18814 224994 48204 235584 ...

result:

ok 

Test #15:

score: 0
Accepted
time: 97ms
memory: 22548kb

input:

300000
150950 267369
289017 3183
121065 253781
250699 196624
166248 1258
62584 164129
74238 205040
69940 242240
206512 45807
237009 152011
106234 113446
262178 6360
11915 293426
240715 210047
155609 91195
5698 108687
52572 64202
259254 131021
23340 3637
101657 75893
50362 114481
46841 259603
92022 2...

output:

YES
85315 207044 67777 166466 71696 124524 200283 167310 116076 271111 147436 178909 100293 135226 17281 150421 24941 287898 1839 98470 25709 267943 233713 257768 225865 114710 270315 164115 75072 111360 236344 245259 118006 138204 137482 81746 352 11640 116738 50786 141253 163127 218412 121308 2414...

result:

ok 

Test #16:

score: 0
Accepted
time: 105ms
memory: 25280kb

input:

300000
49709 89567
116527 61741
285831 50661
101522 82524
53092 66068
86222 189736
218043 73160
13162 26534
168441 105087
11975 25881
90532 14377
232905 194513
267892 122922
272020 12435
149258 264534
123074 211569
169040 7735
137914 80789
257276 127051
35078 31990
179149 44365
178698 23293
114696 1...

output:

YES
197809 122934 225934 81769 80084 203732 106065 123804 275979 25713 60119 213195 189099 155045 102624 214777 223476 91769 283557 276489 104234 257168 212449 94751 261998 123487 285279 189854 249549 249911 114838 254670 22053 108181 229012 88114 101797 60536 2476 7497 222190 191393 195009 263847 1...

result:

ok 

Test #17:

score: 0
Accepted
time: 91ms
memory: 26992kb

input:

300000
11520 95384
25302 98828
47757 177418
33783 201064
249009 132959
160957 223098
69371 147959
297586 265064
111848 112
54402 243987
221427 176478
78297 103877
283871 164241
278667 280291
165910 63063
263388 174421
236875 249121
49837 32872
185947 118645
298053 206918
282114 120453
169448 108351
...

output:

YES
181868 15760 127887 232324 288107 132285 283748 249239 108928 145732 61821 296904 273468 250436 188819 11164 19950 58076 265934 150910 283601 279703 150037 197673 154843 168276 280007 74021 130999 178746 228078 28010 220756 59576 272348 190215 44431 121729 230646 7532 187214 200369 72453 101183 ...

result:

ok 

Test #18:

score: 0
Accepted
time: 112ms
memory: 33936kb

input:

300000
266316 130154
271618 232285
202160 263507
132088 15648
107605 189613
287651 88616
182956 80933
93644 64472
151741 159119
156651 146038
95404 292422
197240 139293
193081 296605
286792 1138
90636 95542
221620 185379
21658 170349
261710 33666
32379 29518
47764 23367
137414 92197
292446 226026
28...

output:

YES
50230 231840 43240 11226 273255 120285 90420 285966 201782 226698 163992 259634 86148 281982 267716 140517 12745 239049 174825 274438 165549 158232 107789 121242 215934 318 182248 169835 116064 104970 32470 142401 47997 206233 174635 34499 292033 170101 247313 114461 106819 73781 262680 225766 1...

result:

ok 

Test #19:

score: 0
Accepted
time: 48ms
memory: 20916kb

input:

300000
12780 264648
12780 121374
12780 42008
12780 95697
12780 976
12780 177512
12780 106434
12780 278098
12780 140080
12780 110499
12780 295006
12780 235728
12780 299674
12780 116423
12780 279890
12780 244785
12780 180340
12780 197080
12780 103638
12780 7503
12780 151147
12780 87425
12780 247699
12...

output:

NO

result:

ok 

Test #20:

score: 0
Accepted
time: 63ms
memory: 24136kb

input:

300000
299736 96862
299736 241034
299736 200539
299736 117184
299736 262455
299736 285421
299736 289066
299736 110126
299736 121907
299736 159583
299736 35052
299736 225040
299736 83339
299736 44763
299736 139926
299736 1418
299736 131518
299736 166271
299736 274471
299736 296220
299736 146978
29973...

output:

YES
129131 288167 299736 96862 241034 200539 117184 262455 285421 289066 110126 121907 159583 35052 225040 83339 44763 139926 1418 131518 166271 274471 296220 146978 201085 161544 162910 109976 249870 44208 22149 66753 287 90379 15531 249789 89351 26074 4544 196109 121259 107632 60995 83160 151863 2...

result:

ok 

Test #21:

score: 0
Accepted
time: 74ms
memory: 24032kb

input:

300000
279101 105712
279101 249105
279101 112302
279101 17133
279101 30550
279101 152384
279101 275247
279101 159978
279101 40600
279101 248027
279101 133490
279101 130020
279101 127010
279101 111540
279101 121005
279101 150446
279101 107171
279101 215779
279101 13025
279101 132710
279101 39038
2791...

output:

YES
216306 298043 279101 105712 249105 112302 17133 30550 152384 275247 159978 40600 248027 133490 130020 127010 111540 121005 150446 107171 215779 13025 132710 39038 122982 44159 200125 180086 32840 251507 240864 55779 159975 37848 8418 237512 284840 146723 12038 291415 121661 166956 133006 55031 1...

result:

ok 

Test #22:

score: 0
Accepted
time: 1ms
memory: 3936kb

input:

200
107 93
93 144
107 70
93 23
107 162
93 3
107 174
93 26
107 195
93 101
107 126
93 55
107 183
93 74
107 59
93 76
107 118
93 38
107 54
93 29
107 61
93 152
107 125
93 122
107 192
93 85
107 77
93 25
107 133
93 123
107 87
93 172
107 71
93 167
107 60
93 120
107 184
93 68
107 104
93 80
107 95
93 96
107 1...

output:

YES
107 70 162 174 195 126 183 59 118 54 61 125 192 77 133 87 71 60 184 104 95 157 106 170 200 141 33 108 191 128 62 89 145 164 158 66 57 119 79 111 199 142 78 127 69 138 140 185 135 134 72 137 196 53 124 22 159 88 90 193 63 98 19 17 110 105 4 197 92 28 173 81 58 36 177 147 82 14 7 143 56 13 84 153 ...

result:

ok 

Test #23:

score: 0
Accepted
time: 1ms
memory: 3932kb

input:

200
12 102
102 116
12 105
102 174
12 133
102 144
12 108
102 13
12 151
102 110
12 91
102 162
12 98
102 38
12 149
102 74
12 47
102 190
12 10
102 175
12 186
102 153
12 85
102 199
12 36
102 29
12 147
102 1
12 152
102 45
12 11
102 84
12 146
102 119
12 179
102 7
12 32
102 53
12 9
102 118
12 141
102 177
12...

output:

YES
82 103 102 12 105 133 108 151 91 171 98 149 47 10 186 85 36 147 152 11 146 106 179 32 9 141 62 88 25 134 61 69 94 42 194 23 127 200 115 41 99 191 165 198 67 26 128 51 60 43 22 167 92 163 145 90 109 14 130 71 55 140 8 2 135 131 137 189 157 155 48 170 28 77 97 35 52 129 184 56 192 5 86 96 40 76 58...

result:

ok 

Test #24:

score: 0
Accepted
time: 59ms
memory: 23152kb

input:

300000
90531 114135
114135 178759
90531 123121
114135 161955
90531 120679
114135 205637
90531 97753
114135 97745
90531 46366
114135 13177
90531 232931
114135 139366
90531 180616
114135 72520
90531 287031
114135 14029
90531 45741
114135 288828
90531 111901
114135 63091
90531 83073
114135 77690
90531 ...

output:

YES
114135 178759 161955 205637 97745 13177 139366 72520 14029 288828 63091 77690 103605 103183 173523 42126 159520 83592 57568 264782 200814 49371 170511 120500 136761 200695 241305 258655 82396 295610 27724 38470 165304 186031 163560 258483 138043 129855 239205 90783 173975 54281 295140 296908 103...

result:

ok 

Test #25:

score: 0
Accepted
time: 74ms
memory: 23168kb

input:

300000
141727 171472
171472 62588
141727 30250
171472 267034
141727 37741
171472 141522
141727 159683
171472 256922
141727 241118
171472 153803
141727 18425
171472 172334
141727 124007
171472 13772
141727 10366
171472 213390
141727 173862
171472 77299
141727 218798
171472 122799
141727 34360
171472 ...

output:

YES
37007 203816 171472 141727 30250 37741 159683 241118 18425 124007 10366 173862 218798 34360 209593 157151 193432 15170 79227 37368 36257 199100 276245 183612 39629 169827 1504 204165 84335 249762 36927 263961 186411 14727 112876 21614 173458 238748 279030 186351 78546 80432 98056 272213 116606 1...

result:

ok 

Test #26:

score: 0
Accepted
time: 1ms
memory: 3916kb

input:

10
7 9
3 8
5 3
4 5
9 1
2 6
1 10
8 7
6 4

output:

YES
4 5 3 8 7 9 1 10 6 2

result:

ok 

Test #27:

score: 0
Accepted
time: 33ms
memory: 19236kb

input:

100000
4758 24995
70871 48101
57182 14922
78150 88326
5931 79858
4301 85469
17851 58413
60571 32187
75364 94152
24329 33975
99469 3833
26334 70008
78549 7447
9947 73063
18450 61713
24760 56646
9992 98945
34938 175
81746 41108
46227 77863
94891 10911
39706 67754
73219 55460
81410 3578
43031 14828
380...

output:

YES
44671 30867 91419 55632 21017 75517 39154 31945 35896 70221 7592 24971 62917 39987 9269 26993 87442 10619 60690 74219 13198 74726 63588 97829 95224 41818 50462 436 80466 57071 27852 13356 39589 18471 81646 60704 89288 97091 51621 2632 23736 65769 94702 52804 74953 32785 82236 77471 26023 3361 41...

result:

ok 

Test #28:

score: 0
Accepted
time: 1ms
memory: 5876kb

input:

6
5 3
3 6
5 2
3 4
5 1

output:

YES
3 6 4 5 2 1

result:

ok 

Test #29:

score: 0
Accepted
time: 1ms
memory: 3820kb

input:

8
5 3
3 2
5 7
3 8
5 4
3 6
5 1

output:

YES
3 2 8 6 5 7 4 1

result:

ok 

Test #30:

score: 0
Accepted
time: 1ms
memory: 3964kb

input:

8
2 1
1 6
2 8
1 4
2 5
1 3
2 7

output:

YES
2 8 5 7 1 6 4 3

result:

ok 

Test #31:

score: 0
Accepted
time: 1ms
memory: 3832kb

input:

8
5 8
8 3
5 7
8 6
5 4
8 2
5 1

output:

YES
8 3 6 2 5 7 4 1

result:

ok 

Test #32:

score: 0
Accepted
time: 1ms
memory: 3912kb

input:

8
2 4
4 3
2 8
4 6
2 5
4 7
2 1

output:

YES
4 3 6 7 2 8 5 1

result:

ok 

Test #33:

score: 0
Accepted
time: 1ms
memory: 5964kb

input:

8
7 6
6 5
7 8
6 1
7 3
6 4
7 2

output:

YES
7 8 3 2 6 5 1 4

result:

ok 

Test #34:

score: 0
Accepted
time: 1ms
memory: 3836kb

input:

16
10 1
1 3
10 4
1 2
10 14
1 7
10 9
1 13
10 6
1 5
10 12
1 15
10 8
1 11
10 16

output:

YES
10 4 14 9 6 12 8 16 1 3 2 7 13 5 15 11

result:

ok 

Test #35:

score: 0
Accepted
time: 1ms
memory: 3844kb

input:

128
53 111
111 61
53 48
111 121
53 32
111 93
53 97
111 19
53 35
111 105
53 8
111 101
53 44
111 94
53 58
111 80
53 16
111 79
53 96
111 88
53 90
111 98
53 55
111 17
53 69
111 40
53 84
111 59
53 126
111 71
53 36
111 47
53 14
111 49
53 77
111 128
53 22
111 20
53 10
111 54
53 95
111 119
53 12
111 64
53 2...

output:

YES
111 61 121 93 19 105 101 94 80 79 88 98 17 40 59 71 47 49 128 20 54 119 64 56 18 118 104 83 68 70 29 15 63 85 123 4 107 66 78 127 115 122 72 108 38 60 9 33 113 13 42 117 26 120 34 46 109 92 114 3 116 39 51 6 53 48 32 97 35 8 44 58 16 96 90 55 69 84 126 36 14 77 22 10 95 12 27 106 124 23 31 67 73...

result:

ok 

Test #36:

score: 0
Accepted
time: 71ms
memory: 22764kb

input:

300000
250443 449
250443 22884
250443 144955
250443 124134
250443 166560
250443 196513
250443 53759
250443 191771
250443 152495
250443 146696
250443 33720
250443 74643
250443 148572
250443 259831
250443 152960
250443 28807
250443 274820
250443 105639
250443 159610
250443 147117
250443 117152
250443 ...

output:

YES
52503 286957 250443 449 73683 145296 22884 144955 124134 103063 166560 196513 53759 191771 168099 152495 146696 33720 2155 74643 172425 148572 259831 152960 28807 274820 105639 122390 159610 147117 117152 149064 232139 105083 254735 259777 223897 68534 296449 12522 140800 217137 270218 254242 27...

result:

ok 

Test #37:

score: 0
Accepted
time: 1ms
memory: 3828kb

input:

4
1 2
3 4
1 4

output:

YES
4 3 1 2

result:

ok 

Test #38:

score: 0
Accepted
time: 1ms
memory: 3772kb

input:

4
1 3
1 4
3 2

output:

YES
1 4 3 2

result:

ok 

Test #39:

score: 0
Accepted
time: 1ms
memory: 3916kb

input:

4
1 4
2 3
2 4

output:

YES
2 3 4 1

result:

ok 

Test #40:

score: 0
Accepted
time: 1ms
memory: 3956kb

input:

4
2 4
1 2
4 3

output:

YES
4 3 2 1

result:

ok 

Test #41:

score: 0
Accepted
time: 1ms
memory: 3892kb

input:

4
4 3
4 2
1 2

output:

YES
4 3 2 1

result:

ok 

Test #42:

score: 0
Accepted
time: 1ms
memory: 3820kb

input:

4
2 3
4 2
3 1

output:

YES
2 4 3 1

result:

ok 

Test #43:

score: 0
Accepted
time: 1ms
memory: 3916kb

input:

4
1 3
2 1
4 2

output:

YES
2 4 1 3

result:

ok 

Test #44:

score: 0
Accepted
time: 1ms
memory: 3776kb

input:

4
3 2
1 3
4 2

output:

YES
2 4 3 1

result:

ok 

Test #45:

score: 0
Accepted
time: 1ms
memory: 6004kb

input:

4
4 1
4 3
1 2

output:

YES
4 3 1 2

result:

ok 

Test #46:

score: 0
Accepted
time: 1ms
memory: 3856kb

input:

5
2 3
5 1
2 4
5 3

output:

YES
3 2 4 5 1

result:

ok 

Test #47:

score: 0
Accepted
time: 1ms
memory: 3920kb

input:

6
2 5
5 1
3 6
4 6
3 1

output:

YES
1 3 6 4 5 2

result:

ok 

Test #48:

score: 0
Accepted
time: 1ms
memory: 3892kb

input:

7
6 4
3 7
2 6
2 5
4 1
5 7

output:

YES
6 2 5 7 3 4 1

result:

ok 

Test #49:

score: 0
Accepted
time: 1ms
memory: 3776kb

input:

4
4 2
2 3
4 1

output:

YES
2 3 4 1

result:

ok 

Test #50:

score: 0
Accepted
time: 1ms
memory: 3956kb

input:

4
1 4
1 2
3 2

output:

YES
1 4 2 3

result:

ok 

Test #51:

score: 0
Accepted
time: 1ms
memory: 3960kb

input:

4
1 2
1 4
2 3

output:

YES
1 4 2 3

result:

ok 

Test #52:

score: 0
Accepted
time: 1ms
memory: 3832kb

input:

4
1 3
1 4
3 2

output:

YES
1 4 3 2

result:

ok 

Test #53:

score: 0
Accepted
time: 1ms
memory: 3832kb

input:

6
1 2
1 3
1 4
2 5
2 6

output:

YES
2 5 6 1 3 4

result:

ok 

Test #54:

score: 0
Accepted
time: 1ms
memory: 5964kb

input:

6
1 6
6 5
5 3
4 5
2 6

output:

YES
5 3 4 6 1 2

result:

ok 

Test #55:

score: 0
Accepted
time: 1ms
memory: 3892kb

input:

6
2 4
4 6
1 3
5 3
4 1

output:

YES
1 3 5 4 2 6

result:

ok 

Test #56:

score: 0
Accepted
time: 1ms
memory: 3904kb

input:

6
3 4
4 1
2 4
6 3
3 5

output:

YES
3 6 5 4 1 2

result:

ok 

Test #57:

score: 0
Accepted
time: 1ms
memory: 3968kb

input:

6
1 2
1 3
5 6
5 4
5 1

output:

YES
5 6 4 1 2 3

result:

ok 

Test #58:

score: 0
Accepted
time: 1ms
memory: 3900kb

input:

6
6 1
6 2
3 4
5 3
6 3

output:

YES
3 4 5 6 1 2

result:

ok