QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#175001#7182. Very Sparse Tableucup-team1126AC ✓1432ms31212kbC++142.1kb2023-09-10 15:27:422023-09-10 15:27:42

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

9
45
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0 9
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
2 3
2 4
2 5
2 6
2 7
2 8
2 9
3 4
3 5
3 6
3 7
3 8
3 9
4 5
4 6
4 7
4 8
4 9
5 6
5 7
5 8
5 9
6 7
6 8
6 9
7 8
7 9
8 9

output:

12
0 1 2
0 2 3
3 4 5
3 5 6
6 7 8
6 8 9
7 8 9
4 5 6
1 2 3
0 3 6
0 6 9
3 6 9
0 1 
0 1 2 
0 1 2 3 
0 3 4 
0 3 5 
0 3 6 
0 3 6 7 
0 3 6 8 
0 3 9 
1 2 
1 2 3 
1 2 3 4 
1 3 5 
1 3 6 
1 3 6 7 
1 3 6 8 
1 3 9 
2 3 
2 3 4 
2 3 4 5 
2 3 6 
2 3 6 7 
2 3 6 8 
2 3 9 
3 4 
3 4 5 
3 4 5 6 
3 6 7 
3 6 8 
3 6 9 
4 5...

result:

ok edges: 12

Test #2:

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

input:

30
465
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0 9
0 10
0 11
0 12
0 13
0 14
0 15
0 16
0 17
0 18
0 19
0 20
0 21
0 22
0 23
0 24
0 25
0 26
0 27
0 28
0 29
0 30
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
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 27
1 28
1 29
1 30
2 3
2 4
2 5
2 6...

output:

63
0 1 2
0 2 3
0 3 4
0 4 5
5 6 7
5 7 8
5 8 9
5 9 10
10 11 12
10 12 13
10 13 14
10 14 15
15 16 17
15 17 18
15 18 19
15 19 20
20 21 22
20 22 23
20 23 24
20 24 25
25 26 27
25 27 28
25 28 29
25 29 30
28 29 30
27 28 30
26 27 30
23 24 25
22 23 25
21 22 25
18 19 20
17 18 20
16 17 20
13 14 15
12 13 15
11 12...

result:

ok edges: 63

Test #3:

score: 0
Accepted
time: 589ms
memory: 6328kb

input:

736
200000
170 268
126 166
565 723
664 735
61 524
226 234
146 314
217 272
294 713
115 381
563 706
74 567
552 614
120 211
472 620
213 432
488 623
447 564
96 129
331 354
79 677
50 547
174 568
56 129
189 227
55 701
244 253
264 715
154 220
380 657
46 390
53 161
325 537
666 696
64 465
391 659
284 448
207...

output:

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

result:

ok edges: 2789

Test #4:

score: 0
Accepted
time: 1432ms
memory: 30324kb

input:

65536
200000
51949 58727
7943 43298
6290 7369
41493 53070
24229 36675
28087 49947
11703 48217
19923 24739
2144 59777
53830 56793
13509 37211
2300 38595
27415 42879
24616 48531
58341 63327
20628 38407
48616 60290
7450 61685
37010 47595
22164 42732
19181 29850
35383 43587
39257 44397
19340 45183
34523...

output:

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

result:

ok edges: 358784

Test #5:

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

input:

0
0

output:

0

result:

ok edges: 0

Test #6:

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

input:

1
1
0 1

output:

0
0 1

result:

ok edges: 0

Test #7:

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

input:

2
3
0 1
0 2
1 2

output:

0
0 1 
0 1 2 
1 2

result:

ok edges: 0

Test #8:

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

input:

3
6
0 1
0 2
0 3
1 2
1 3
2 3

output:

0
0 1 
0 1 2 
0 1 2 3 
1 2 
1 2 3 
2 3

result:

ok edges: 0

Test #9:

score: 0
Accepted
time: 1300ms
memory: 31212kb

input:

65535
200000
35006 46944
17075 57351
24605 50445
5938 60705
15221 40233
28599 38915
1132 35574
8555 31494
13644 35806
44940 55401
9503 59206
21011 26540
41156 62487
57510 64305
9254 25610
17301 47249
34083 49167
48018 64394
38855 62175
15464 22525
23728 60275
54028 63810
22711 53902
5984 48625
5838 ...

output:

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

result:

ok edges: 358780

Test #10:

score: 0
Accepted
time: 1190ms
memory: 30240kb

input:

64800
200000
55124 62263
24992 39760
32262 37059
25987 42889
10413 64701
7223 43221
45810 63205
11437 29357
10814 52096
1154 36319
10730 54157
18473 26729
9152 23374
5426 12744
3502 37577
5559 37160
30503 62433
12426 47332
14933 62086
8781 21527
27180 53773
29658 46742
20592 61553
8337 27197
8024 38...

output:

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

result:

ok edges: 354831

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2024-12-02 22:29:14 | OpenSource Project