QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#423917#1256. Delete Two Vertices AgaincarrotqqWA 469ms101420kbC++142.7kb2024-05-28 19:12:182024-05-28 19:12:20

详细

Test #1:

score: 100
Accepted
time: 3ms
memory: 27160kb

input:

4 4
1 2
2 3
3 1
4 1

output:

0101

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #2:

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

input:

3 3
1 2
2 3
3 1

output:

111

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #3:

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

input:

3 2
1 2
2 3

output:

11

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #4:

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

input:

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

output:

1011011

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #5:

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

input:

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

output:

111111111111111111111111111111111111111

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #6:

score: 0
Accepted
time: 3ms
memory: 27220kb

input:

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

output:

110111010011

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #7:

score: 0
Accepted
time: 399ms
memory: 101172kb

input:

300000 300000
1 125583
1 226455
2 42202
2 265465
2 292498
3 199795
4 241628
5 96520
6 100749
6 213843
7 186924
8 239025
8 286308
9 103103
10 161146
11 81159
11 151301
12 6769
12 175614
12 262561
13 165510
14 107584
14 155920
14 166283
14 186225
15 24511
15 105534
15 263647
16 16253
16 141758
16 2560...

output:

000001010101001100001000000000000000010000000000000000000000000001000010100000001000100000000000000000000000000000000001001100000100000000000000000001000000000000000000000100001000000010000010110100100000001010010101000100000000000000010000000000000000000010000000000000110000010000101000001000000001...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #8:

score: 0
Accepted
time: 400ms
memory: 101420kb

input:

300000 300000
1 162811
2 138525
2 205299
2 288706
3 60572
3 74088
3 127663
4 246045
5 45829
5 252773
6 15469
6 257288
6 288184
7 82681
7 173462
8 124407
9 2612
9 48156
9 118342
10 43567
10 294037
11 63181
11 168420
11 250865
12 151307
12 158808
13 64625
13 266232
14 276021
15 142611
16 62738
16 1765...

output:

000000000000001000000000101001000010000010000010000000100010000000000000000000000010100000000000101001000000000000000000000000000000000000000100000001110000000000000000000000010010100000000000000001000000000000000000000101000000101010001000101000000000000000000001100000001000001000000000100000000000...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #9:

score: 0
Accepted
time: 412ms
memory: 101272kb

input:

300000 300000
1 34885
2 96948
2 168723
2 187175
3 5835
4 156187
4 165385
4 294023
5 86353
5 185975
5 252890
6 73705
7 59212
7 164589
8 140432
9 96944
9 100558
10 33019
11 25103
11 244580
11 297854
12 165955
12 213096
13 68011
13 69872
13 201627
14 174660
15 103457
15 276269
16 55924
16 186094
17 256...

output:

000000000001000000000000001000011000000000000000000110000000010001000100000100000010000000000000000010010000101000000000010000000000000000000000011000010000100001100000010000000000010110101100110000000000000000001000010111100100000000000000000000001000000000110000000000000000000000000000000000000000...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #10:

score: 0
Accepted
time: 444ms
memory: 101404kb

input:

300000 300000
1 177874
2 8218
3 198060
4 214435
5 188360
5 207173
5 277097
6 231421
7 132370
7 235234
8 207170
8 216290
9 191646
10 52411
10 108715
10 112779
10 201014
11 138870
12 265196
13 227645
14 195317
14 223838
14 280275
14 295597
15 25468
15 246212
16 9179
16 48049
16 132610
17 105687
17 297...

output:

010100001000000000010000100000101000000000000000011001010000111101100000000000110000000101001000100010100010000000000010000000000000000000100100001000100000000000000000100010000000000000000000010000000100000000000000000001000000000000010100000000010000010000101000100000000000000000000000000000010000...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #11:

score: 0
Accepted
time: 440ms
memory: 101236kb

input:

300000 300000
1 54760
2 257942
3 116434
4 5013
4 29020
4 38109
4 275136
5 109601
5 284054
6 228316
6 254970
7 207215
8 19104
8 272726
9 79436
10 292551
11 13982
11 26278
11 96345
12 36575
12 181784
12 208893
13 13219
13 39608
13 44436
13 69629
13 242620
14 5950
14 9745
14 11412
14 57874
14 92103
15 ...

output:

001000010100011100000000000000001001000000000000000001000000000000000000000000000001000000100000101001000000100010001000000010000000100000000000001000000000000010000000000000000000000001000100000000010000000000000000000000000000000100000000000000000011000000010010100000000000000000000000110110000010...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #12:

score: 0
Accepted
time: 469ms
memory: 74100kb

input:

775 299925
386 558
760 764
266 613
557 747
24 368
455 687
256 352
289 400
489 587
115 158
108 281
190 214
293 716
304 731
117 164
290 654
372 375
142 336
489 718
245 399
246 495
584 677
204 263
379 595
67 722
20 644
151 675
155 164
113 420
174 427
667 741
224 614
688 689
279 287
177 200
488 579
50 6...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #13:

score: 0
Accepted
time: 8ms
memory: 27352kb

input:

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

output:

111100101

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #14:

score: -100
Wrong Answer
time: 445ms
memory: 74072kb

input:

1338 299043
185 280
6 434
447 1310
159 486
347 688
54 830
299 363
250 1158
212 1098
433 1102
72 735
215 382
510 1313
408 751
177 888
158 1004
879 1012
216 474
531 586
156 655
143 515
37 1326
255 1230
267 307
60 591
228 1094
166 175
261 1264
282 1022
111 929
331 866
232 1298
927 1124
417 882
775 957
...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

wrong answer Deleting vertices 86 and 1104 makes graph disconnected, but participant claims otherwise.