QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#651040#5437. Graph Completingucup-team4944#WA 989ms103176kbC++142.2kb2024-10-18 17:18:412024-10-18 17:18:41

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3 2
1 2
2 3

output:

1

result:

ok 1 number(s): "1"

Test #2:

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

input:

4 4
1 2
2 3
3 4
4 1

output:

4

result:

ok 1 number(s): "4"

Test #3:

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

input:

2 1
1 2

output:

0

result:

ok 1 number(s): "0"

Test #4:

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

input:

3 3
1 2
2 3
3 1

output:

1

result:

ok 1 number(s): "1"

Test #5:

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

input:

4 3
1 2
2 3
3 4

output:

5

result:

ok 1 number(s): "5"

Test #6:

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

input:

4 3
1 2
1 3
1 4

output:

4

result:

ok 1 number(s): "4"

Test #7:

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

input:

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

output:

2

result:

ok 1 number(s): "2"

Test #8:

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

input:

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

output:

1

result:

ok 1 number(s): "1"

Test #9:

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

input:

141 9870
124 111
31 87
121 106
127 90
54 125
38 17
115 23
129 111
8 116
90 85
10 29
96 110
24 125
51 113
119 33
58 64
8 5
54 97
112 44
70 138
116 85
38 138
138 21
26 18
69 128
68 31
69 42
126 110
49 118
83 124
69 4
9 110
88 104
48 53
46 30
111 120
99 85
13 85
73 85
40 124
39 38
121 40
46 100
29 61
4...

output:

1

result:

ok 1 number(s): "1"

Test #10:

score: 0
Accepted
time: 2ms
memory: 4244kb

input:

142 10000
19 3
4 86
36 122
36 88
130 86
107 59
3 119
132 90
80 124
122 95
75 66
70 123
63 119
8 44
114 9
81 19
106 77
96 93
79 141
104 50
117 66
30 48
128 109
56 73
106 116
70 8
72 130
59 110
140 20
40 11
134 71
27 51
33 93
82 96
133 118
50 14
32 64
71 12
48 33
22 32
116 17
104 45
66 71
111 142
131 ...

output:

2048

result:

ok 1 number(s): "2048"

Test #11:

score: 0
Accepted
time: 2ms
memory: 4132kb

input:

200 10000
47 42
33 120
146 144
94 170
170 181
20 101
185 190
197 33
18 37
12 86
148 115
136 120
41 182
120 11
44 132
167 67
118 139
114 52
80 37
171 56
93 139
113 112
129 122
166 4
47 60
57 6
104 119
179 104
107 1
8 70
197 70
39 127
134 1
18 26
85 100
158 121
61 105
33 113
51 54
45 85
45 130
97 164
...

output:

365281854

result:

ok 1 number(s): "365281854"

Test #12:

score: 0
Accepted
time: 2ms
memory: 6200kb

input:

500 10000
453 98
266 181
170 163
213 8
447 241
197 380
44 136
383 217
142 351
252 381
34 87
8 100
173 306
322 35
481 398
267 493
94 457
391 198
381 436
455 468
481 415
307 470
376 1
178 480
379 75
133 248
466 165
394 296
302 50
142 42
388 454
92 239
63 310
118 159
397 257
282 308
137 370
24 389
353 ...

output:

980584487

result:

ok 1 number(s): "980584487"

Test #13:

score: 0
Accepted
time: 2ms
memory: 4356kb

input:

1000 10000
818 182
136 75
353 22
34 927
455 560
720 103
752 822
493 253
627 976
34 951
329 587
292 180
189 524
345 84
420 939
97 11
141 631
232 79
600 473
351 100
567 735
237 571
582 459
39 723
709 632
784 391
448 176
643 808
336 874
696 44
819 143
5 470
690 781
875 230
872 570
681 211
270 157
106 1...

output:

588230924

result:

ok 1 number(s): "588230924"

Test #14:

score: 0
Accepted
time: 2ms
memory: 4680kb

input:

2000 10000
820 636
1257 375
1342 1314
1243 1839
1469 1206
46 675
172 1422
1121 412
1882 900
1543 709
1811 727
1217 1205
1411 674
365 738
1184 1568
1781 1999
1591 556
1755 432
28 1231
1809 1461
270 1485
1087 1636
1471 1683
148 984
452 321
393 1844
800 1491
657 951
1943 1550
1593 924
1201 1474
1148 70...

output:

950164126

result:

ok 1 number(s): "950164126"

Test #15:

score: 0
Accepted
time: 51ms
memory: 10700kb

input:

5000 10000
2319 4192
4971 4546
4619 2058
1652 3642
2789 4237
2458 3238
2642 4855
2347 4170
1752 4173
2834 3683
1659 4380
4572 2645
116 4683
2667 3234
895 4589
2283 2027
53 3963
3590 726
783 3836
2019 722
3464 461
1805 2302
2404 3192
4015 3107
4256 1911
4734 3106
2902 3995
4592 2782
2099 478
3687 228...

output:

583179928

result:

ok 1 number(s): "583179928"

Test #16:

score: 0
Accepted
time: 904ms
memory: 101072kb

input:

5000 4999
2338 1012
4038 1912
2148 2944
1852 501
3624 2551
857 852
3031 1067
1102 808
2019 1627
1351 879
2463 4890
4431 724
1626 2136
2952 698
3556 378
1651 28
3163 3413
4862 2026
4448 104
3909 147
1718 862
4537 3495
20 1589
2520 2860
990 2316
727 4827
178 3027
4199 4590
683 4827
1724 3072
2717 1854...

output:

327217607

result:

ok 1 number(s): "327217607"

Test #17:

score: 0
Accepted
time: 981ms
memory: 101144kb

input:

5000 4999
900 1057
1438 871
129 49
3364 950
2628 2103
4737 3455
4038 1928
4953 2614
2063 387
3855 2903
1048 3621
4365 149
463 4726
772 4301
3310 2518
2340 2074
3338 4293
1719 3978
2276 1414
3531 3768
1105 1874
1429 4464
3624 4204
1628 3866
3104 4844
217 3582
1828 2650
2050 4317
938 2110
3301 3000
16...

output:

192742148

result:

ok 1 number(s): "192742148"

Test #18:

score: 0
Accepted
time: 720ms
memory: 101396kb

input:

5000 4999
684 4606
4488 3074
2368 3680
605 944
2423 4494
3550 3009
1936 4186
1192 2026
1178 1276
4130 2188
1625 2432
1252 525
2246 723
4925 2802
1570 426
3339 4012
1911 846
1246 93
3723 4701
1083 3118
1454 1231
1890 3105
2299 2859
183 1709
3795 3192
172 1141
1958 1935
4322 3687
2230 1317
2591 3113
3...

output:

883927828

result:

ok 1 number(s): "883927828"

Test #19:

score: 0
Accepted
time: 617ms
memory: 103176kb

input:

5000 4999
2387 599
1095 2475
3705 3783
4919 3010
1982 2086
1947 1120
2116 384
188 3812
1391 1156
3914 2521
171 3880
4596 3522
4298 3812
1502 2810
1786 131
2762 35
3009 2439
3045 1881
930 3228
413 1928
1215 899
4933 4777
1481 2281
2455 733
4266 4462
4071 1657
1604 4062
4153 1007
1637 4081
2006 4054
2...

output:

255927739

result:

ok 1 number(s): "255927739"

Test #20:

score: 0
Accepted
time: 989ms
memory: 101096kb

input:

5000 4999
4285 3047
2628 806
376 1906
3723 3855
2288 1040
1646 4070
2296 538
4449 1608
846 2519
4125 4225
2003 3366
1713 4225
2442 4465
2335 1261
4479 4109
4254 814
463 453
982 3886
4109 38
4347 71
4925 4641
3458 3242
1626 4516
3107 226
3409 2456
1488 2860
3973 3636
2128 3047
3918 982
1116 4605
2696...

output:

985107047

result:

ok 1 number(s): "985107047"

Test #21:

score: 0
Accepted
time: 597ms
memory: 101112kb

input:

5000 4999
4151 4433
120 4433
4433 3695
4433 1857
3963 4433
4433 3693
1361 4433
3933 4433
4433 2848
4433 1427
4477 4433
4433 3470
315 4433
4433 4069
2048 4433
4036 4433
864 4433
2276 4433
881 4433
4433 3171
4433 1969
4092 4433
93 4433
4433 3214
2598 4433
4433 142
1676 4433
4433 2133
2935 4433
4570 44...

output:

304255325

result:

ok 1 number(s): "304255325"

Test #22:

score: 0
Accepted
time: 915ms
memory: 101928kb

input:

5000 4999
3403 135
1409 4838
2740 3618
1415 4021
3008 777
1647 1771
199 3700
4467 3994
947 2516
2069 2507
2702 4848
411 4995
2566 2286
717 2063
556 1929
1455 3558
3681 1151
2892 1125
3773 492
158 3640
4935 3944
1216 2676
4525 3688
1364 2936
3359 4586
1100 3768
2835 4412
3105 325
3586 1662
31 4487
10...

output:

439137793

result:

ok 1 number(s): "439137793"

Test #23:

score: 0
Accepted
time: 871ms
memory: 101132kb

input:

5000 4999
699 1646
3138 1640
4600 234
3366 3433
969 4708
1703 592
3522 3138
2271 3138
4813 1068
1175 1068
3138 2554
3135 3138
4741 2408
2338 3138
1743 1663
2245 3521
2940 2103
4481 4982
2124 1748
2103 1824
4647 3326
2402 4536
3138 1406
2924 605
3209 2046
1965 2722
2103 305
1302 3587
227 4332
1068 33...

output:

537358047

result:

ok 1 number(s): "537358047"

Test #24:

score: 0
Accepted
time: 919ms
memory: 98952kb

input:

5000 5000
3538 1980
4034 4365
2972 291
1562 1169
3800 4649
1402 1928
3838 1857
2115 3420
2757 2583
1017 370
4441 2535
3096 3812
2966 967
4083 2427
2419 672
2741 590
2114 3931
1779 43
558 1348
156 881
4817 4318
2799 1750
4191 3247
536 3514
3345 1906
1833 1305
4341 378
4884 4290
3807 2383
1348 3628
23...

output:

260596042

result:

ok 1 number(s): "260596042"

Test #25:

score: -100
Wrong Answer
time: 967ms
memory: 100776kb

input:

5000 5001
1060 1462
4870 973
1091 3733
3165 4080
2253 4245
1603 2501
4358 1415
2253 3087
2649 2236
2343 2654
4785 146
3726 2582
2293 3107
1907 389
941 1945
3088 3492
3111 1687
3802 2029
279 4591
1231 436
495 3791
4153 983
1573 2221
1728 2253
83 2704
4231 4561
2777 4552
1793 1163
2443 2253
79 1617
36...

output:

979331025

result:

wrong answer 1st numbers differ - expected: '828056301', found: '979331025'