QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#140191#5413. 同构判定鸡flower#42.732167 4942ms5152kbC++203.4kb2023-08-15 11:50:562024-07-04 02:37:30

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 5
Accepted
time: 1ms
memory: 3608kb

input:

10 1
3 3
1 2
1 3
2 3
33 272
3 3
1 2
1 3
2 3
28 196
3 3
1 2
1 3
2 3
92 2116
3 3
1 2
1 3
2 3
29 210
3 3
1 2
1 3
2 3
62 961
3 3
1 2
1 3
2 3
97 2352
3 3
1 2
1 3
2 3
60 900
3 3
1 2
1 3
2 3
70 1225
3 3
1 2
1 3
2 3
67 1122
3 3
1 2
1 3
2 3
67 1122

output:

33 272
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
2 17
2 18
2 19
2 20
2 21
2 22
2 23
2 24
2 25
2 26
2 27
2 28
2 29
2 30
2 31
2 32
2 33
3 17
3 18
3 19
3 20
3 21
3 22
3 23
3 24
3 25
3 26
3 27
3 28
3 29
3 30
3 31
3 32
3 33
4 17
4 18
4 19
4 20
4 21
4 22
4 23
4 2...

result:

ok correct! (10 test cases)

Test #2:

score: 10
Accepted
time: 2ms
memory: 3576kb

input:

10 2
5 10
1 2
1 3
1 4
1 5
2 3
2 4
2 5
3 4
3 5
4 5
28 293
8 28
1 2
1 3
1 4
1 5
1 6
1 7
1 8
2 3
2 4
2 5
2 6
2 7
2 8
3 4
3 5
3 6
3 7
3 8
4 5
4 6
4 7
4 8
5 6
5 7
5 8
6 7
6 8
7 8
8 26
4 6
1 2
1 3
1 4
2 3
2 4
3 4
82 2240
3 3
1 2
1 3
2 3
46 528
4 6
1 2
1 3
1 4
2 3
2 4
3 4
42 587
9 36
1 2
1 3
1 4
1 5
1 6
1 ...

output:

28 294
1 8
1 9
1 10
1 11
1 12
1 13
1 14
2 8
2 9
2 10
2 11
2 12
2 13
2 14
3 8
3 9
3 10
3 11
3 12
3 13
3 14
4 8
4 9
4 10
4 11
4 12
4 13
4 14
5 8
5 9
5 10
5 11
5 12
5 13
5 14
6 8
6 9
6 10
6 11
6 12
6 13
6 14
7 8
7 9
7 10
7 11
7 12
7 13
7 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
2 15
2 16
2 17
2 18
2 19
2 ...

result:

ok correct! (10 test cases)

Test #3:

score: 10
Accepted
time: 4731ms
memory: 4032kb

input:

10 3
4 4
1 2
2 3
3 4
4 1
387 774
4 4
1 2
2 3
3 4
4 1
668 1336
4 4
1 2
2 3
3 4
4 1
1403 2806
4 4
1 2
2 3
3 4
4 1
1516 3032
4 4
1 2
2 3
3 4
4 1
1601 3202
4 4
1 2
2 3
3 4
4 1
1649 3298
4 4
1 2
2 3
3 4
4 1
1722 3444
4 4
1 2
2 3
3 4
4 1
1854 3708
4 4
1 2
2 3
3 4
4 1
1926 3852
4 4
1 2
2 3
3 4
4 1
1989 3978

output:

387 915
1 374
1 71
1 349
1 235
1 16
1 96
1 295
1 320
2 356
2 97
2 52
2 41
2 236
2 100
2 367
3 192
3 139
3 22
3 227
4 353
4 247
4 116
4 375
4 91
4 157
4 379
5 15
5 281
5 259
5 143
6 190
6 80
7 374
7 332
7 25
7 311
8 221
8 117
8 244
8 187
8 234
8 366
9 307
9 350
9 216
9 297
9 310
9 301
9 351
9 58
10 6...

result:

ok correct! (10 test cases)

Test #4:

score: 0
Wrong Answer
time: 4708ms
memory: 5152kb

input:

10 4
4 4
1 2
2 3
3 4
4 1
169 1014
4 4
1 2
2 3
3 4
4 1
529 5819
4 4
1 2
2 3
3 4
4 1
841 11774
4 4
1 2
2 3
3 4
4 1
961 14415
4 4
1 2
2 3
3 4
4 1
1369 24642
4 4
1 2
2 3
3 4
4 1
1681 33620
4 4
1 2
2 3
3 4
4 1
1849 38829
4 4
1 2
2 3
3 4
4 1
361 3249
4 4
1 2
2 3
3 4
4 1
289 2312
4 4
1 2
2 3
3 4
4 1
9 9

output:

169 2107
1 4
1 8
1 12
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 28
1 32
1 36
1 40
1 44
1 48
1 52
1 56
1 60
1 64
1 68
1 72
1 76
1 80
1 84
1 88
1 92
1 96
1 100
1 104
1 108
1 112
1 116
1 120
1 124
1 128
1 132
1 136
1 140
1 144
1 148
1 152
1 156
1 160
1 164
1 168
2 4
2 8
2 12
2 ...

result:

wrong answer wrong answer! (test case 1)

Test #5:

score: 17.6939
Acceptable Answer
time: 4942ms
memory: 4168kb

input:

1 5
4 4
1 2
2 3
3 4
4 1
2850 24300

output:

2850 40046
1 548
1 374
1 2159
1 1153
1 56
1 309
1 2673
1 101
1 2752
1 2569
1 1942
1 704
1 417
1 22
1 2629
1 2138
1 2603
1 2213
1 583
1 1150
1 889
1 272
1 2543
1 1431
1 851
1 2792
1 2353
1 1230
2 340
2 279
2 266
2 1605
2 1740
2 2122
2 2098
2 1048
2 928
2 2769
2 783
2 2046
2 664
2 2190
2 1859
2 1154
2...

result:

points 0.58979673380 m' = 40046, 3M = 72900, points = 17.693902

Test #6:

score: 0.0382653
Acceptable Answer
time: 4413ms
memory: 3664kb

input:

1 6
6 9
1 4
1 5
1 6
2 4
2 5
2 6
3 4
3 5
3 6
343 2350

output:

343 2352
1 122
1 323
1 330
1 132
1 19
1 320
1 277
1 22
1 334
1 81
1 107
1 67
1 172
2 243
2 210
2 109
2 121
2 267
2 126
2 70
2 146
2 247
2 110
2 69
2 141
2 265
2 257
2 105
3 169
3 224
3 237
3 115
3 253
3 210
3 103
3 338
3 152
3 135
3 263
3 220
4 226
4 155
4 300
4 270
4 66
4 323
4 69
4 329
4 64
4 65
4...

result:

points 0.00127551020 m' = 2352, 3M = 7050, points = 0.038265