QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#142855#6329. Colorful Graphchenchi#TL 1055ms16540kbC++202.7kb2023-08-20 00:47:372023-08-20 00:47:38

詳細信息

Test #1:

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

input:

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

output:

1 1 1 2 2 

result:

ok AC

Test #2:

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

input:

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

output:

1 1 2 1 1 

result:

ok AC

Test #3:

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

input:

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

output:

1 1 1 1 2 1 3 4 

result:

ok AC

Test #4:

score: 0
Accepted
time: 1055ms
memory: 16520kb

input:

7000 6999
4365 4296
2980 3141
6820 4995
4781 24
2416 5844
2940 2675
3293 2163
3853 5356
262 6706
1985 1497
5241 3803
353 1624
5838 4708
5452 3019
2029 6161
3849 4219
1095 1453
4268 4567
1184 1857
2911 3977
1662 2751
6353 6496
2002 6628
1407 4623
425 1331
4445 4277
1259 3165
4994 1044
2756 5788
5496 ...

output:

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

result:

ok AC

Test #5:

score: 0
Accepted
time: 985ms
memory: 16396kb

input:

7000 6999
4832 1603
5984 6985
5355 3687
6007 2170
5984 3486
3267 2189
538 2123
4343 4553
5855 6168
5984 257
4239 2304
5984 2063
3298 1869
5984 6353
5984 2018
5984 5387
5984 3382
3164 3978
2690 2816
4810 2638
5984 3773
5984 1634
5984 2786
5984 3671
5984 5140
2943 5721
5984 414
1105 4060
3093 796
5984...

output:

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

result:

ok AC

Test #6:

score: 0
Accepted
time: 935ms
memory: 16324kb

input:

7000 6999
1649 5337
1701 3344
4394 2172
3330 39
5932 1141
5381 5340
5453 3300
125 2172
6810 5263
804 2172
6635 2172
676 4740
3015 1183
1710 5769
611 5915
3419 1581
2094 2172
4508 2172
6604 2433
6113 1466
1604 696
1518 1123
1287 2940
4825 2172
5130 4524
2693 2172
106 2172
5157 2172
3693 2172
5198 217...

output:

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

result:

ok AC

Test #7:

score: 0
Accepted
time: 780ms
memory: 16540kb

input:

7000 6999
2896 6321
881 2623
5058 2623
4833 2623
4669 2623
4781 5007
1447 2623
4781 4768
4781 3834
2758 4792
797 5055
3784 2623
4781 5510
6606 3040
597 3459
4136 2037
1291 3989
4781 837
4781 4379
5637 2053
1642 2665
4781 4664
4781 952
4924 2511
4781 4201
4781 2352
4781 5362
3901 197
137 2623
2706 19...

output:

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

result:

ok AC

Test #8:

score: 0
Accepted
time: 189ms
memory: 16208kb

input:

6999 6998
1269 3969
1269 2429
1269 2609
1269 2515
1269 6166
1269 6614
3108 1269
2105 1269
4670 1269
578 1269
4661 1269
1421 1269
2576 1269
6152 1269
1269 6636
3011 1269
305 1269
5189 1269
1683 1269
6861 1269
1269 5798
1499 1269
282 1269
914 1269
80 1269
677 1269
701 1269
1269 359
6521 1269
1269 1754...

output:

1 2 3 4 1 5 6 2 3 4 5 6 7 7 8 9 10 8 11 12 9 13 14 10 15 16 17 18 19 11 20 12 21 22 13 23 14 15 24 16 17 25 26 18 19 27 28 29 30 31 20 21 22 32 23 24 33 34 35 36 37 25 26 38 27 28 29 39 40 41 30 42 31 32 33 43 44 34 45 46 35 47 36 37 48 38 49 39 40 50 41 51 42 52 53 54 43 55 56 57 44 45 46 47 48 58 ...

result:

ok AC

Test #9:

score: 0
Accepted
time: 98ms
memory: 16000kb

input:

7000 0

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 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 58 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 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok AC

Test #10:

score: -100
Time Limit Exceeded

input:

7000 6999
3138 1903
3285 5919
6182 1430
1164 961
1577 6445
1390 3384
935 5723
6614 6387
4799 2877
3915 5128
5366 5455
2287 3941
2053 2326
4022 6993
488 2922
4327 4701
4674 3221
1666 4773
4356 3232
3888 937
4318 6942
577 1299
4491 1938
5154 1254
790 5532
4286 5478
2918 6725
2853 304
2554 5207
5140 77...

output:


result: