QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#121167#6123. JAG Graph IsomorphismZhaoZiLongWA 165ms67728kbC++172.2kb2023-07-07 17:40:342023-07-07 17:40:37

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 4ms
memory: 54292kb

input:

4
1 2
2 3
2 4
3 4
1 2
1 3
1 4
3 4

output:

Yes

result:

ok answer is YES

Test #2:

score: 0
Accepted
time: 6ms
memory: 54280kb

input:

4
1 2
2 3
3 4
1 4
1 2
1 3
1 4
3 4

output:

No

result:

ok answer is NO

Test #3:

score: 0
Accepted
time: 9ms
memory: 54256kb

input:

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

output:

Yes

result:

ok answer is YES

Test #4:

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

input:

903
835 491
695 797
411 56
636 367
122 715
775 564
199 77
31 593
654 460
330 25
555 345
36 527
768 760
378 753
291 51
676 73
227 883
310 389
656 259
603 836
369 901
347 231
543 259
66 772
301 592
711 738
507 499
425 462
27 458
257 328
628 83
184 645
805 495
491 311
635 874
615 259
39 193
715 673
636...

output:

No

result:

ok answer is NO

Test #5:

score: 0
Accepted
time: 7ms
memory: 54224kb

input:

700
520 12
414 245
592 324
396 343
365 93
611 99
163 524
327 310
436 373
646 392
642 15
698 393
599 682
427 341
383 14
218 330
453 441
647 223
14 26
36 118
229 27
56 604
497 177
621 352
178 349
372 257
45 533
44 407
110 343
66 468
564 253
200 27
80 62
50 201
130 5
190 12
140 643
635 130
352 465
223 ...

output:

No

result:

ok answer is NO

Test #6:

score: 0
Accepted
time: 5ms
memory: 54304kb

input:

350
40 299
79 166
204 324
281 292
63 25
326 188
279 70
64 153
145 121
93 188
283 187
339 1
11 10
330 146
124 45
295 65
208 60
131 39
328 21
181 78
276 5
121 62
81 136
248 78
51 115
87 159
346 338
251 133
306 64
298 183
161 42
14 207
5 73
259 89
269 194
334 129
118 82
50 314
246 72
180 68
166 283
249...

output:

Yes

result:

ok answer is YES

Test #7:

score: 0
Accepted
time: 0ms
memory: 54324kb

input:

506
353 288
61 487
475 353
14 427
103 227
280 13
425 238
10 58
173 240
388 498
12 252
260 326
291 385
32 182
429 10
351 88
12 442
449 224
167 14
5 394
133 492
133 447
199 451
220 468
455 10
472 371
128 392
317 240
36 497
144 149
16 224
272 260
260 323
411 297
361 116
494 46
286 116
483 348
96 337
48...

output:

No

result:

ok answer is NO

Test #8:

score: 0
Accepted
time: 0ms
memory: 54300kb

input:

971
648 284
474 937
225 857
112 843
534 919
750 195
81 705
20 524
745 818
410 187
591 423
567 536
945 69
166 165
168 536
348 536
466 914
3 37
23 745
952 662
110 873
153 915
398 539
242 291
548 749
881 836
155 503
599 202
836 186
54 589
361 368
690 387
578 65
153 104
284 456
327 802
706 800
153 950
2...

output:

Yes

result:

ok answer is YES

Test #9:

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

input:

59
17 6
18 55
16 59
35 1
28 2
41 28
58 30
28 29
21 8
20 10
24 27
13 29
58 26
13 22
12 35
8 13
36 15
1 33
5 16
58 11
16 23
52 45
29 57
16 48
31 38
1 27
17 41
14 37
54 50
13 33
59 27
32 13
2 3
13 26
13 34
41 7
54 1
35 43
3 44
31 18
54 51
35 14
39 59
20 29
34 46
59 56
25 32
12 47
25 6
53 26
29 42
32 55...

output:

No

result:

ok answer is NO

Test #10:

score: 0
Accepted
time: 10ms
memory: 54304kb

input:

286
165 14
142 274
11 169
103 182
219 210
61 78
112 273
176 220
29 5
80 254
228 127
223 198
186 74
218 198
272 157
62 251
210 267
142 84
18 276
124 118
126 286
87 53
43 232
60 282
164 274
137 111
198 104
98 211
42 236
94 54
154 168
202 142
124 107
182 165
20 5
239 230
135 171
184 75
212 273
178 41
2...

output:

Yes

result:

ok answer is YES

Test #11:

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

input:

39
16 15
8 4
15 21
36 26
4 6
30 11
3 36
15 31
33 34
5 36
3 19
28 37
27 36
27 25
29 9
11 1
39 18
3 20
2 5
9 21
7 39
32 27
34 21
17 21
3 29
5 15
15 4
36 12
23 27
2 10
6 38
24 36
35 6
14 22
13 14
11 26
5 39
14 11
15 37
1 37
26 5
37 30
13 9
7 14
10 6
11 28
14 33
35 15
8 11
17 27
31 18
30 15
17 13
16 3
1...

output:

No

result:

ok answer is NO

Test #12:

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

input:

650
4 317
341 320
303 241
537 130
365 247
225 255
646 541
499 123
464 144
161 310
139 209
387 151
435 509
294 531
256 461
276 441
181 165
249 305
229 178
90 84
549 5
456 232
587 326
183 407
540 167
207 564
516 465
463 529
149 30
533 497
246 153
9 461
325 301
606 599
274 48
296 389
101 391
394 628
27...

output:

No

result:

ok answer is NO

Test #13:

score: 0
Accepted
time: 7ms
memory: 54272kb

input:

288
91 109
61 38
71 79
114 201
22 133
200 110
88 53
250 42
195 147
239 266
271 116
83 40
178 21
144 254
18 238
204 89
16 88
118 219
219 116
275 34
76 288
234 248
198 49
228 256
29 27
85 132
163 49
190 144
84 255
65 236
185 162
14 70
243 263
220 234
153 205
187 283
96 221
39 166
199 148
7 265
202 229...

output:

No

result:

ok answer is NO

Test #14:

score: 0
Accepted
time: 77ms
memory: 59712kb

input:

116871
39075 32573
116166 73891
46785 26557
109712 67026
96634 74215
20928 27705
74117 37505
41693 113891
93879 112142
29569 17203
22934 79495
70087 92907
28702 82575
21339 116746
66068 100787
91238 12681
48500 112852
80581 76454
92974 88524
24260 112857
36444 115587
93557 74966
48402 38197
21346 74...

output:

Yes

result:

ok answer is YES

Test #15:

score: 0
Accepted
time: 7ms
memory: 54540kb

input:

5764
735 2245
5261 4983
1720 619
3184 2731
2265 4346
1574 2569
5493 4325
4342 4815
958 1651
1818 4830
4898 3423
5684 265
615 1576
3867 508
3912 1491
2895 3135
2291 455
3531 4583
4149 4638
5625 1899
2053 2323
3786 3186
3267 1392
2842 1627
5757 5201
1162 5081
5476 2077
4033 5656
4592 2643
2746 4512
85...

output:

Yes

result:

ok answer is YES

Test #16:

score: 0
Accepted
time: 11ms
memory: 55664kb

input:

29536
27536 26260
10153 13958
24023 8396
12812 13954
13107 19921
11129 25037
2374 4793
28271 13721
19185 5317
21094 29053
13174 2179
16984 1885
10185 27572
10330 8897
29395 20291
6609 7373
12202 3833
13038 20212
2515 24841
11439 2980
14619 16781
8181 18057
8965 28845
22994 27293
28675 21436
19992 24...

output:

Yes

result:

ok answer is YES

Test #17:

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

input:

165208
73984 74911
137816 51572
101919 670
11442 49473
161121 162594
23452 155347
87190 76918
58502 140135
112901 95605
137460 86254
69964 110530
1464 75732
59633 141728
156583 71372
57210 13672
63130 151423
93050 82426
157597 83800
53310 12654
106236 77296
129602 112230
110840 48564
108727 153700
1...

output:

No

result:

ok answer is NO

Test #18:

score: 0
Accepted
time: 101ms
memory: 61000kb

input:

142678
36083 126449
79407 99265
139071 44450
13153 118675
52986 26655
76115 138059
31514 75257
114550 48160
59787 111382
123300 126840
133984 98478
56133 25184
14209 116943
58293 76570
112975 125137
79515 26183
43334 90762
118048 31514
91708 67838
71253 110197
132723 81682
69695 107391
89547 123688
...

output:

No

result:

ok answer is NO

Test #19:

score: 0
Accepted
time: 14ms
memory: 56444kb

input:

45195
41902 12031
7495 14163
28113 33738
31183 8075
30015 29708
25514 39203
41047 44275
59 20623
22601 17647
5919 38696
2994 35788
7772 1243
15498 16332
23341 7650
39203 34917
25882 24621
22865 16940
18922 10693
12496 6763
20623 35356
38551 697
27074 19867
42844 2534
31118 43276
25815 31183
20794 42...

output:

Yes

result:

ok answer is YES

Test #20:

score: 0
Accepted
time: 6ms
memory: 55364kb

input:

21007
17047 1364
6127 463
9139 7027
4290 17796
16555 2623
568 14105
6420 16830
2656 11336
17486 11771
11259 16896
2656 4272
11969 6127
131 9997
18748 10872
11819 5186
14309 19012
9050 14371
18744 14105
20185 3378
4452 20089
1263 11626
18234 15490
4623 12010
19136 9820
6550 2165
6095 9564
20118 9997
...

output:

No

result:

ok answer is NO

Test #21:

score: 0
Accepted
time: 77ms
memory: 59252kb

input:

107464
76154 10587
35783 74082
1649 62833
60094 58802
9398 26303
7688 42924
8598 67244
21208 4946
98346 84157
68017 22886
35309 3317
58681 42998
35219 65971
19533 62162
101250 18885
94163 43127
79234 100293
27774 28585
32589 79723
59009 60420
46924 20427
96548 35919
79307 23226
73748 45912
45849 406...

output:

Yes

result:

ok answer is YES

Test #22:

score: 0
Accepted
time: 165ms
memory: 63324kb

input:

192707
116571 143455
19475 17085
132054 130807
17931 2944
79824 112544
135126 11421
127572 78348
138239 191752
166625 21157
170366 14014
62357 103408
188682 190397
101424 12084
61521 70883
134768 107733
81064 180439
14750 33242
59796 18422
39368 40410
107914 29864
10107 124368
80687 71335
151286 148...

output:

Yes

result:

ok answer is YES

Test #23:

score: 0
Accepted
time: 37ms
memory: 58472kb

input:

88578
47565 79203
12280 83272
72176 46300
57337 57216
36872 14057
45906 46739
49097 42502
8573 67260
86639 4963
44905 84306
74127 46529
76106 28823
73526 4963
22396 83272
29888 61927
85628 11217
12250 19919
75058 44328
72862 62753
860 65086
72862 8156
42557 59513
34970 58630
52190 77530
23333 47565
...

output:

Yes

result:

ok answer is YES

Test #24:

score: 0
Accepted
time: 151ms
memory: 64720kb

input:

198221
6680 189881
135933 131050
150085 103607
116430 190298
3788 56626
127874 75891
35061 26810
114264 107965
11971 189888
29482 44566
108848 156837
34189 48744
78966 5613
43211 110640
181196 102317
129259 57731
107647 164716
1027 32727
75009 14218
32132 131977
58733 38827
38369 167199
92170 49566
...

output:

No

result:

ok answer is NO

Test #25:

score: 0
Accepted
time: 137ms
memory: 67728kb

input:

198882
83649 34859
166666 86398
7190 140616
110316 47334
186750 99168
180766 113942
150794 183293
68546 183749
10470 17402
176320 103485
96878 8360
29147 125203
11426 119370
85857 164237
66952 149427
196130 153946
100633 102066
107069 73940
47356 40530
78875 114183
48652 171754
30082 185205
91660 91...

output:

Yes

result:

ok answer is YES

Test #26:

score: 0
Accepted
time: 137ms
memory: 65312kb

input:

199359
35003 40261
171279 86565
20082 37613
188779 101180
162073 134205
35943 168817
56141 124237
27677 137657
8001 24354
116498 53198
34559 47118
27342 57373
197493 24488
117368 182225
64826 97305
20341 172687
74600 82109
148198 99027
167686 142671
97846 4245
87709 176925
183385 196597
35319 76296
...

output:

No

result:

ok answer is NO

Test #27:

score: 0
Accepted
time: 134ms
memory: 63644kb

input:

198643
1122 139850
127259 6134
182667 188448
132011 144215
15691 164249
59802 194905
38393 96513
67480 124527
96885 198211
65241 194822
81451 81042
168396 84754
146880 76468
130296 34201
109556 158496
64847 97285
184108 185350
41222 193338
94413 77951
78461 50229
90956 53930
126335 187943
175955 155...

output:

Yes

result:

ok answer is YES

Test #28:

score: 0
Accepted
time: 134ms
memory: 64280kb

input:

198532
51024 37915
71323 175470
44265 118230
107101 192793
100483 58728
9509 151130
191948 62654
79087 113823
172744 24995
180939 184656
57963 150247
106210 189612
102863 56361
142536 95024
157490 132474
46201 1347
94612 67995
124499 167052
127895 79964
27177 197494
55199 13814
118527 97480
4055 358...

output:

No

result:

ok answer is NO

Test #29:

score: 0
Accepted
time: 125ms
memory: 63840kb

input:

199906
80953 162530
102710 186291
70324 136041
40468 72843
135414 74509
92229 35712
108702 124870
117620 2435
122075 198031
71127 102441
186711 4200
47727 109237
119099 81850
144090 170847
69459 83083
185158 87614
135639 195046
67547 192998
46476 39977
136533 186437
130794 49258
108466 6129
138923 6...

output:

Yes

result:

ok answer is YES

Test #30:

score: 0
Accepted
time: 129ms
memory: 63832kb

input:

198424
87140 827
178244 50615
83421 170983
83108 161930
171818 80455
39569 147123
41079 95899
116552 36949
34395 123760
154413 187309
29213 85611
43411 197156
182070 162769
110224 74775
110371 139509
111247 122655
145258 86442
184544 127176
102236 167315
172798 100659
56657 139939
30069 16516
93387 ...

output:

No

result:

ok answer is NO

Test #31:

score: 0
Accepted
time: 142ms
memory: 63552kb

input:

199213
7250 29085
148653 20692
25815 187490
169870 169976
170163 77945
55262 145179
153512 40824
157881 175254
143750 151366
196147 35057
119219 77195
196046 166023
163184 96870
67617 161326
198080 21939
64914 98457
99678 134354
59528 130819
37479 127701
62916 100376
183690 100946
136651 50202
91190...

output:

No

result:

ok answer is NO

Test #32:

score: 0
Accepted
time: 146ms
memory: 63524kb

input:

198364
125238 188329
44862 87526
149671 145127
170003 186149
138956 116020
47136 33142
125835 11031
184523 6097
6380 80078
108460 80184
1807 44367
72806 36763
125616 109717
135297 47516
179571 104936
52394 170531
84283 109873
180037 143949
20426 178274
12501 89226
189398 72481
142409 162843
49330 35...

output:

Yes

result:

ok answer is YES

Test #33:

score: 0
Accepted
time: 134ms
memory: 64124kb

input:

198973
6667 60934
168915 70715
112102 139512
154841 160045
38807 12249
94361 82934
64756 95338
87848 76019
182500 128204
83225 174007
128717 170036
20973 145767
54079 161037
87220 146911
126924 153180
11096 151211
100738 66776
109181 68935
177097 153606
126777 101078
193874 2112
20337 119809
23456 1...

output:

Yes

result:

ok answer is YES

Test #34:

score: 0
Accepted
time: 142ms
memory: 63140kb

input:

189678
189197 96143
42859 157767
136657 51042
77859 145128
83484 22310
45267 179665
105625 32628
17239 58830
134504 45615
149675 152589
68394 148702
150120 153398
181353 179733
147453 75671
189217 159365
9476 142708
120609 105850
41182 43734
144146 81922
126092 163440
2368 105811
13674 151802
126006...

output:

Yes

result:

ok answer is YES

Test #35:

score: 0
Accepted
time: 144ms
memory: 63568kb

input:

197904
144301 103219
177001 175163
159289 162276
135465 151981
3504 49503
77641 59017
87774 28065
59771 84705
34487 17159
138506 163020
90937 71544
162499 6148
54315 142515
124290 3061
79252 39730
88869 142954
38315 6899
47665 15538
65566 17008
81826 171027
172085 115781
54174 107912
165177 95390
16...

output:

No

result:

ok answer is NO

Test #36:

score: 0
Accepted
time: 132ms
memory: 64224kb

input:

199221
117135 70893
171451 192080
155435 111580
144480 132198
180441 23471
147008 161896
132880 135634
88363 54623
127097 185669
29999 71138
95251 77736
137562 142792
54705 133408
25828 16390
7130 151115
176822 127458
68549 69757
163027 156450
145209 26926
7288 124496
101206 150947
36520 53399
57539...

output:

No

result:

ok answer is NO

Test #37:

score: -100
Wrong Answer
time: 110ms
memory: 63156kb

input:

190095
139298 174013
148426 21748
119485 85869
163984 126820
129044 187015
106539 69195
161167 136622
91353 134843
141546 117186
167384 154605
829 58126
124374 174198
159644 99451
76843 76109
82849 107821
15449 20607
98278 133768
18664 53204
141280 105170
132665 15165
124518 59812
40278 68119
50608 ...

output:

No

result:

wrong answer expected YES, found NO