QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#51614#4863. Equivalence in ConnectivitylarryzhongAC ✓277ms50444kbC++173.1kb2022-10-03 01:42:442022-10-03 01:42:46

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
15 11 8
6 11
1 6
6 9
6 8
1 2
1 5
9 10
2 5
1 add 3 11
1 add 2 3
3 add 5 8
4 add 5 11
3 add 7 10
1 add 6 10
3 add 3 10
1 remove 6 8
5 add 4 9
1 add 2 9
8 add 7 8
3 add 2 4
1 remove 6 9
10 remove 6 9
14 5 2
1 5
1 4
1 add 2 4
1 add 3 4
1 add 2 4
4 add 3 4
4 add 1 3
5 add 1 3
2 add 2 3
1 add 1 2
4 add ...

output:

7
3 1 7 11
1 14
1 9
5 2 3 4 5 8
2 10 13
1 15
2 6 12
5
2 3 11
6 5 6 7 8 10 12
2 1 14
3 2 4 9
1 13

result:

ok 2 test cases (2 test cases)

Test #2:

score: 0
Accepted
time: 79ms
memory: 3712kb

input:

100000
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0
1 1 0...

output:

1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
...

result:

ok 100000 test cases (100000 test cases)

Test #3:

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

input:

50000
1 2 0
1 2 1
1 2
1 2 1
1 2
1 1 0
1 1 0
1 1 0
2 2 0
1 add 1 2
2 2 0
1 add 1 2
1 1 0
1 1 0
1 1 0
1 2 0
2 2 0
1 add 1 2
1 1 0
1 2 0
1 1 0
1 1 0
1 2 1
1 2
1 1 0
1 1 0
1 1 0
2 2 1
1 2
1 remove 1 2
1 1 0
1 2 0
2 2 1
1 2
1 remove 1 2
1 2 0
1 2 0
1 1 0
2 2 1
1 2
1 remove 1 2
1 1 0
1 1 0
2 2 0
1 add 1 2...

output:

1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
2
1 1
1 2
2
1 1
1 2
1
1 1
1
1 1
1
1 1
1
1 1
2
1 1
1 2
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
2
1 2
1 1
1
1 1
1
1 1
2
1 2
1 1
1
1 1
1
1 1
1
1 1
2
1 2
1 1
1
1 1
1
1 1
2
1 1
1 2
1
1 1
2
1 1
1 2
1
1 1
2
1 1
1 2
1
1 1
1
1 1
2
1 2
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
...

result:

ok 50000 test cases (50000 test cases)

Test #4:

score: 0
Accepted
time: 47ms
memory: 3688kb

input:

20000
1 1 0
5 4 5
1 4
2 3
2 4
1 3
1 2
1 remove 1 4
1 remove 1 3
3 add 1 3
3 remove 1 4
1 1 0
4 3 1
1 2
1 add 2 3
2 remove 2 3
3 add 2 3
2 4 2
2 3
1 3
1 add 3 4
2 4 0
1 add 3 4
1 3 3
1 3
2 3
1 2
3 3 1
1 2
1 add 2 3
1 add 2 3
2 4 0
1 add 1 2
2 4 3
2 4
1 4
2 3
1 add 1 3
1 2 1
1 2
1 3 3
1 3
2 3
1 2
1 1 ...

output:

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

result:

ok 20000 test cases (20000 test cases)

Test #5:

score: 0
Accepted
time: 54ms
memory: 3720kb

input:

10000
1 4 4
3 4
1 3
1 2
2 3
3 4 4
2 3
1 3
1 2
3 4
1 add 2 4
1 remove 3 4
8 6 9
1 5
3 5
2 3
1 3
3 4
4 5
1 2
2 5
4 6
1 remove 3 5
2 remove 3 4
3 remove 1 3
3 remove 1 3
1 add 5 6
1 add 3 6
1 add 2 6
1 1 0
2 5 9
3 4
4 5
1 4
1 3
1 5
3 5
2 5
1 2
2 3
1 remove 2 3
9 2 1
1 2
1 remove 1 2
2 add 1 2
1 remove ...

output:

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

result:

ok 10000 test cases (10000 test cases)

Test #6:

score: 0
Accepted
time: 62ms
memory: 3700kb

input:

5000
18 10 13
4 7
2 5
1 8
8 10
4 6
9 10
3 10
8 9
1 7
2 4
3 9
2 9
2 3
1 remove 1 7
1 remove 4 7
1 add 6 8
4 add 5 6
2 add 4 9
3 add 2 6
6 remove 4 9
6 add 3 6
7 remove 2 9
10 add 6 10
9 add 7 9
8 add 3 6
8 add 1 9
1 remove 1 7
2 add 4 10
5 add 3 5
13 add 5 7
9 3 3
2 3
1 3
1 2
1 remove 2 3
1 remove 1 ...

output:

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

result:

ok 5000 test cases (5000 test cases)

Test #7:

score: 0
Accepted
time: 65ms
memory: 3696kb

input:

2000
11 40 21
6 19
16 18
24 30
13 35
16 32
7 11
17 38
28 33
32 36
17 26
28 30
2 19
3 17
9 12
21 34
8 40
13 27
23 36
24 32
22 27
16 31
1 add 4 11
2 add 31 34
1 add 8 13
2 add 8 22
5 add 6 30
6 add 21 29
1 add 12 38
6 add 27 32
1 add 33 35
3 add 13 18
27 49 19
10 46
15 47
23 34
38 39
20 24
2 18
1 13
4...

output:

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

result:

ok 2000 test cases (2000 test cases)

Test #8:

score: 0
Accepted
time: 64ms
memory: 3740kb

input:

1000
54 84 96
19 74
38 61
61 66
26 59
31 56
12 48
24 63
5 14
12 14
51 78
36 49
18 64
14 38
16 50
55 75
29 52
15 65
12 27
3 13
40 52
48 83
7 81
23 30
23 54
62 74
32 75
66 67
4 69
32 34
8 23
78 80
24 70
3 52
22 73
19 35
22 52
17 60
49 83
9 63
53 81
18 29
8 9
34 47
23 82
30 81
53 61
16 62
2 7
19 25
17 ...

output:

6
1 50
1 10
7 9 15 18 19 29 31 33
1 51
43 1 2 3 4 5 6 7 8 11 12 13 14 16 17 20 21 22 23 24 25 26 27 28 30 32 34 35 36 37 38 39 40 41 42 44 45 46 47 48 49 52 53 54
1 43
87
1 50
1 38
1 73
1 30
1 39
1 79
1 51
1 70
1 69
1 41
1 44
1 54
1 78
1 68
1 34
1 76
1 84
1 8
1 26
1 47
1 65
1 23
1 12
1 17
1 46
1 87
...

result:

ok 1000 test cases (1000 test cases)

Test #9:

score: 0
Accepted
time: 66ms
memory: 3820kb

input:

500
92 109 51
59 76
18 43
28 63
11 75
63 106
44 59
39 49
34 37
53 75
16 36
50 101
41 60
22 23
89 101
30 88
85 92
72 102
3 44
81 90
30 85
23 31
62 83
51 63
77 78
53 92
58 95
37 97
72 99
68 88
59 78
32 104
68 102
40 62
26 30
101 109
55 94
31 98
25 80
55 56
38 106
53 56
23 91
5 97
4 92
2 92
21 36
38 73...

output:

89
1 46
1 20
1 68
1 12
1 52
1 86
1 66
1 81
1 58
1 40
1 65
1 62
1 18
1 38
1 27
1 88
1 39
1 35
1 43
1 55
1 73
1 69
1 24
1 30
1 77
1 82
1 48
1 45
1 67
1 54
1 76
1 78
1 61
2 1 13
1 72
1 23
1 21
1 16
1 83
1 19
1 91
1 26
1 8
1 50
1 44
1 56
1 33
1 36
1 74
1 2
1 47
1 3
1 4
1 6
1 28
1 31
1 10
1 71
1 15
1 92
...

result:

ok 500 test cases (500 test cases)

Test #10:

score: 0
Accepted
time: 65ms
memory: 3960kb

input:

200
317 107 98
45 59
17 106
48 89
10 53
9 84
1 60
74 93
32 79
66 91
76 89
19 31
38 89
15 68
15 46
25 52
20 30
32 92
46 86
75 98
65 66
36 61
44 89
19 39
14 24
40 54
25 39
42 51
10 107
13 76
10 34
41 69
6 14
49 66
12 98
6 93
43 83
50 75
26 29
35 37
19 78
26 45
48 81
87 104
40 42
101 105
23 48
29 100
5...

output:

103
2 73 146
1 144
1 209
4 50 74 112 121
1 309
5 150 191 203 301 311
7 35 48 120 126 214 279 304
1 172
1 158
2 72 229
1 170
3 145 160 183
10 44 61 68 81 92 155 156 165 200 281
1 161
1 125
4 20 23 39 251
1 102
1 280
1 296
1 33
6 75 159 175 215 217 303
1 205
1 249
2 55 95
1 122
3 118 176 272
4 221 274...

result:

ok 200 test cases (200 test cases)

Test #11:

score: 0
Accepted
time: 95ms
memory: 4164kb

input:

100
121 451 775
4 424
238 297
74 370
59 244
17 182
151 421
104 277
149 154
135 381
289 451
177 257
69 79
255 315
108 351
42 266
79 117
47 365
105 350
124 393
226 260
11 101
203 279
93 174
316 352
144 332
111 404
44 333
195 237
43 72
70 112
29 446
5 36
31 262
367 370
252 260
10 212
57 423
84 129
10 2...

output:

16
19 1 3 9 11 20 30 34 38 43 45 46 59 69 71 76 80 81 99 116
1 74
1 107
11 21 23 29 60 84 89 90 93 95 104 121
4 39 40 63 114
1 97
51 2 4 5 6 7 8 10 12 13 14 15 16 19 24 26 27 28 32 33 36 37 41 42 44 47 51 52 53 54 55 56 58 61 64 66 68 72 83 85 87 88 101 102 103 105 106 108 109 112 113 118
10 25 31 6...

result:

ok 100 test cases (100 test cases)

Test #12:

score: 0
Accepted
time: 72ms
memory: 4572kb

input:

50
366 363 871
115 305
7 148
47 163
103 291
24 130
83 328
105 169
109 356
116 155
58 324
195 213
114 341
20 154
9 272
66 204
2 175
62 221
208 295
69 82
15 49
82 269
172 257
27 325
116 347
103 290
131 312
105 269
25 43
238 247
66 184
126 246
93 241
66 123
114 154
150 300
3 245
43 130
53 162
313 337
1...

output:

2
11 6 20 58 121 179 195 228 250 278 321 346
355 1 2 3 4 5 7 8 9 10 11 12 13 14 15 16 17 18 19 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 9...

result:

ok 50 test cases (50 test cases)

Test #13:

score: 0
Accepted
time: 78ms
memory: 5916kb

input:

20
3609 4008 837
2049 2213
500 2782
981 1104
2910 3700
2996 3942
177 2513
1166 3745
1394 2249
203 3592
638 3271
616 1096
805 3419
797 2862
587 2798
1880 2098
786 878
2399 2499
532 2567
2748 3963
1934 3353
506 1599
71 2935
512 3177
62 3844
1666 3590
664 3581
283 3555
579 1354
1601 2363
412 1206
1615 ...

output:

3609
1 3027
1 1341
1 320
1 2214
1 761
1 814
1 3212
1 2386
1 536
1 2758
1 1086
1 173
1 2598
1 371
1 130
1 2461
1 1302
1 796
1 614
1 1147
1 512
1 3233
1 2448
1 2163
1 2238
1 1748
1 862
1 644
1 2264
1 2158
1 3592
1 701
1 1456
1 2111
1 1797
1 2420
1 3225
1 3024
1 2287
1 1174
1 1915
1 2581
1 942
1 676
1 ...

result:

ok 20 test cases (20 test cases)

Test #14:

score: 0
Accepted
time: 96ms
memory: 8032kb

input:

10
9915 1990 542
778 1095
530 538
967 1940
57 1069
669 1767
326 1155
508 1531
41 1676
639 1499
712 1271
979 1376
525 1350
648 1659
653 874
984 1767
175 774
1004 1477
304 657
535 568
1126 1597
201 780
681 989
1090 1189
824 1937
1124 1609
213 1238
984 989
446 870
868 955
480 1644
314 1045
181 1308
103...

output:

9912
1 8472
1 6224
1 2406
1 957
1 7053
1 5624
1 3798
1 6957
1 6770
1 1409
1 2896
1 1604
1 5922
1 9383
1 3036
1 4345
1 7314
1 8573
1 3322
1 5317
1 1049
1 6745
1 8491
1 9890
1 6350
1 4880
1 1617
1 4401
1 7956
1 6025
1 5516
1 8943
1 1861
1 472
1 1665
1 7261
1 1266
1 5970
1 1199
1 8008
1 7320
1 5668
1 1...

result:

ok 10 test cases (10 test cases)

Test #15:

score: 0
Accepted
time: 76ms
memory: 12076kb

input:

5
2967 17745 19851
10948 16107
4858 14846
3325 7313
2397 4344
10335 11714
1484 1580
3502 12410
12342 16272
9921 11976
6289 6519
9732 15873
960 16079
1993 2798
13211 17278
682 13575
2820 10492
5601 7665
557 5400
650 3869
2979 10428
3159 11311
6899 13508
8963 9837
9977 15458
462 2338
323 12439
7351 13...

output:

850
1 2852
1 1625
1 1280
1 1418
1 2746
3 1398 1598 1859
1 1457
1 2653
1 2058
1 2473
2 1452 1891
2 536 1845
4 707 1404 1581 2481
2 1182 1503
1 2056
5 196 996 1478 2408 2533
1 1349
1 1426
1 2530
3 504 797 1348
1 2889
2 1364 2416
9 97 170 209 568 670 750 1275 1583 1827
8 447 790 1154 1360 1593 2265 266...

result:

ok 5 test cases (5 test cases)

Test #16:

score: 0
Accepted
time: 140ms
memory: 23804kb

input:

2
44670 24444 44531
2231 13814
3020 7883
8780 13081
14706 18191
15483 15645
736 2335
4181 8023
16113 16128
1852 2346
6807 18822
2729 3872
5806 12065
1365 22933
5238 20511
8763 9658
12271 17543
6159 21137
9149 22354
9572 19086
6656 13372
14682 17845
8766 13103
561 10225
146 2015
14376 16911
11500 168...

output:

1932
2 20101 24895
1 37146
2 9922 23046
27 1998 2842 5838 9251 9912 10239 10287 10726 12592 12690 19259 20124 21525 22586 23736 25078 25739 27981 28127 30815 35551 39307 40573 42336 42460 43225 43685
1 20755
3 19430 22225 43000
1 41718
1 21367
100 363 623 750 1353 1563 2302 2584 3192 3362 3850 4104 ...

result:

ok 2 test cases (2 test cases)

Test #17:

score: 0
Accepted
time: 139ms
memory: 32992kb

input:

1
60780 74010 60615
5913 38347
61614 63118
30437 50526
29834 34044
23551 28539
7992 31743
25554 64954
32405 55326
2977 59970
65356 66572
16822 28165
18082 48449
13853 16034
9923 16249
23496 44883
10095 12189
24327 51156
14432 52807
12478 48435
177 33873
34488 35796
45947 61183
15625 42990
5138 55573...

output:

33931
1 52394
3 3096 14206 26276
1 43366
1 41592
5 1875 3869 41186 41869 48624
1 15033
2 31812 57215
2 40485 43525
2 36823 53248
2 12317 41672
3 12633 33699 50888
1 20495
2 23854 59444
1 50506
1 43376
1 20922
1 39380
1 43740
1 10144
4 10935 16341 17573 17788
29 836 895 928 3794 5121 6164 9458 12645 ...

result:

ok 1 test cases (1 test case)

Test #18:

score: 0
Accepted
time: 277ms
memory: 50444kb

input:

1
100000 100000 100000
82293 84993
13580 99080
75196 77296
37184 55180
20180 39717
40787 90213
2609 10289
42228 78352
34697 75497
37335 54521
30130 96372
38307 83217
47643 59250
44707 61880
61497 87838
21320 59185
6692 41427
25040 58136
1093 94374
15844 83475
39458 61209
19277 71639
12487 50785
6585...

output:

36649
23 1391 2305 3985 4245 9366 10934 13622 17251 18720 26004 29253 30130 38157 44195 51360 53820 54356 59564 70603 79251 81527 95063 98012
1 74189
2 62816 77823
1 98372
1 47391
4 43776 50233 72605 92450
4 45538 75720 82981 90439
3 28177 79237 89389
1 67159
1 31239
3 33972 40101 55901
2 48050 9796...

result:

ok 1 test cases (1 test case)
English 繁體中文 简体中文

Server Time: 2024-11-30 05:52:09 | OpenSource Project