QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#39909#2832. Graph TheoryGuanYunchangRE 110ms12804kbC++171.8kb2022-07-14 19:50:122022-07-14 19:50:12

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 7812kb

input:

3 2
1 2
2 3
3 2
1 1
2 2
3 3
1 2
2 3
3 1

output:

1
0
2

result:

ok 3 lines

Test #2:

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

input:

2 1
1 2

output:

1

result:

ok single line: '1'

Test #3:

score: 0
Accepted
time: 29ms
memory: 7808kb

input:

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

output:

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

result:

ok 10000 lines

Test #4:

score: 0
Accepted
time: 43ms
memory: 5676kb

input:

190 27
72 104
45 123
187 67
105 21
52 179
141 79
107 23
111 166
27 186
35 15
1 59
48 67
105 153
51 92
92 178
149 98
86 153
144 100
13 100
186 91
124 153
24 116
75 15
105 18
137 52
150 129
109 100
106 100
15 36
52 105
7 19
40 62
19 95
26 90
67 55
14 104
90 45
59 41
78 61
100 96
77 55
75 85
13 76
50 1...

output:

95
53
25
77
43
78
94
14
83
35
24
70
46
17
12
38
6
19
21
68
45
87
40
28
38
52
11
10
11
26
48
80
92
48
94
56
12
22
19
1
45
60
9
59
82
44
12
85
24
34
25
90
71
60
43
16
74
9
36
83
19
54
37
76
82
53
21
30
18
86
15
91
63
45
18
22
13
53
71
49
77
67
25
58
44
67
28
87
44
6
67
12
34
93
12
33
21
67
69
100
96
7...

result:

ok 1000 lines

Test #5:

score: 0
Accepted
time: 61ms
memory: 5764kb

input:

631 403
564 132
336 393
68 11
23 519
24 399
463 382
550 163
557 333
404 578
139 46
576 72
207 424
408 224
509 551
12 389
119 490
239 462
531 363
295 607
87 91
525 469
493 133
22 450
325 557
348 29
594 380
495 540
45 387
452 64
562 585
539 403
516 212
511 153
347 186
59 51
475 453
426 463
363 570
127...

output:

315
105
859
936
348
811
510
237
852
571
482
496
996
192
445
19
840
235
569
915
267
977
587
468
574
461
412
436
89
794
314
656
693
794
640
15
43
885
667
891
559
237
275
268
43
774
197
914
510
817
264
406
813
781
657
410
665
193
523
943
846
427
985
200
592
786
502
804
308
615
395
814
455
585
990
93
27...

result:

ok 100 lines

Test #6:

score: 0
Accepted
time: 110ms
memory: 12804kb

input:

33612 200000
24258 24258
16589 16578
27435 27434
12485 12483
27768 27779
25352 25365
7899 7890
21677 21679
18384 18403
8639 8647
25720 25731
12560 12553
6818 6821
6737 6721
756 738
24289 24278
25287 25299
15980 15968
30378 30385
16423 16439
8410 8430
13605 13623
8786 8779
15942 15943
8070 8086
1114 ...

output:

20

result:

ok single line: '20'

Test #7:

score: -100
Runtime Error

input:

200000 200000
108194 108177
107888 107907
151974 151986
145582 145564
160644 160655
6520 6512
27546 27560
54120 54109
23774 23761
139151 139169
3715 3704
37270 37261
27979 27961
68030 68029
172350 172337
136551 136539
71687 71702
72681 72683
170998 171009
102032 102015
86070 86050
49785 49795
70532 ...

output:


result: