QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #602830 | #898. 二分图最大匹配 | 3un_larryfunc | AC ✓ | 2113ms | 37512kb | C++20 | 6.0kb | 2024-10-01 13:03:00 | 2024-10-01 13:03:01 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
Test #1:
score: 100
Accepted
time: 1824ms
memory: 32420kb
input:
100000 100000 200000 78474 45795 32144 46392 92549 13903 73460 34144 96460 92850 56318 77066 77529 84436 76342 51542 77506 99268 76410 89381 1778 61392 43607 96135 84268 74827 14857 35966 32084 94908 19876 174 1481 94390 12423 55019 64368 92587 81295 7902 25432 46032 36293 61128 73555 84836 8418 102...
output:
100000 78474 45795 92549 13903 73460 34144 96460 92850 76342 51542 76410 89381 1778 61392 43607 96135 84268 74827 19876 174 1481 94390 12423 55019 64368 92587 81295 7902 25432 46032 7004 23282 29100 60189 70797 28664 49166 48275 56159 7961 23562 76094 4507 80396 70329 91264 41532 61133 3580 43660 44...
result:
ok OK
Test #2:
score: 0
Accepted
time: 1854ms
memory: 30956kb
input:
100000 100000 200000 56815 52516 2576 76201 40377 1757 50463 66496 15833 50879 9828 16330 80692 9962 51095 17590 15870 35191 91301 65509 90774 57492 11890 8966 44786 41895 3386 35478 93470 47452 84803 93635 90745 34876 18201 38717 7472 34257 36580 19532 13248 27524 6441 69869 8821 61870 94536 67713 ...
output:
100000 56815 52516 40377 1757 50463 66496 15833 50879 9828 16330 80692 9962 51095 17590 90774 57492 44786 41895 3386 35478 84803 93635 90745 34876 7472 34257 36580 19532 8821 61870 41395 2585 99666 33504 90496 2775 8128 71333 85506 34046 65629 62628 15022 71577 7538 82555 64524 72576 33208 93167 531...
result:
ok OK
Test #3:
score: 0
Accepted
time: 2ms
memory: 7700kb
input:
4 4 7 1 1 2 2 0 0 3 1 1 2 2 0 3 2
output:
3 1 1 2 2 0 0
result:
ok OK
Test #4:
score: 0
Accepted
time: 51ms
memory: 27916kb
input:
100000 100000 199999 25370 25370 85964 85963 415 415 16796 16796 12437 12437 45409 45408 63005 63004 22155 22155 87828 87827 84013 84013 37307 37307 72324 72324 83703 83703 55390 55389 6780 6779 78090 78090 9375 9375 82192 82192 74694 74694 49841 49841 15798 15798 69855 69854 82948 82947 97389 97388...
output:
100000 25370 25370 415 415 16796 16796 12437 12437 22155 22155 84013 84013 37307 37307 72324 72324 83703 83703 78090 78090 9375 9375 82192 82192 74694 74694 49841 49841 15798 15798 36770 36770 27645 27645 50147 50147 73191 73191 47835 47835 80563 80563 22103 22103 12751 12751 24922 24922 15168 15168...
result:
ok OK
Test #5:
score: 0
Accepted
time: 53ms
memory: 28040kb
input:
100000 100000 199999 59469 59469 76773 76772 89516 89516 87040 87040 90184 90184 83075 83075 61454 61454 33615 33615 85794 85793 92072 92071 49725 49725 63842 63841 99247 99247 24121 24121 29552 29551 73533 73533 75845 75845 27029 27028 84418 84418 26636 26636 10100 10099 75013 75012 67341 67341 756...
output:
100000 59469 59469 89516 89516 87040 87040 90184 90184 83075 83075 61454 61454 33615 33615 49725 49725 99247 99247 24121 24121 73533 73533 75845 75845 84418 84418 26636 26636 67341 67341 32504 32504 5752 5752 41749 41749 33184 33184 70841 70841 98815 98815 3265 3265 57647 57647 24293 24293 89920 899...
result:
ok OK
Test #6:
score: 0
Accepted
time: 1932ms
memory: 31184kb
input:
100000 100000 199999 22284 45795 32144 44930 58734 13903 57136 34144 7548 92850 56318 11874 77529 85278 27039 51542 77506 94257 69265 89381 67073 61392 86159 96135 83227 74827 14857 19500 32084 73639 86884 174 27268 94390 20020 55019 45357 92587 17833 7902 55801 46032 36293 46557 73555 13746 8418 88...
output:
100000 22284 45795 58734 13903 57136 34144 7548 92850 27039 51542 69265 89381 67073 61392 86159 96135 83227 74827 86884 174 27268 94390 20020 55019 45357 92587 17833 7902 55801 46032 73310 23282 89482 60189 60485 28664 2721 48275 89892 7961 24437 76094 58192 80396 28938 91264 6101 61133 70994 43660 ...
result:
ok OK
Test #7:
score: 0
Accepted
time: 2113ms
memory: 37512kb
input:
100000 100000 199999 4850 52516 2576 29250 69016 1757 85854 66496 48300 50879 83741 16330 98931 9962 38730 17590 15870 13960 91301 97595 81692 57492 11890 59332 5076 41895 23574 35478 93470 65245 61976 93635 96140 34876 18201 35366 64057 34257 25588 19532 13248 91003 6441 83448 99191 61870 94536 169...
output:
100000 4850 52516 69016 1757 85854 66496 48300 50879 83741 16330 98931 9962 38730 17590 81692 57492 5076 41895 23574 35478 61976 93635 96140 34876 64057 34257 25588 19532 99191 61870 73134 2585 60977 33504 67485 2775 79816 71333 35920 34046 16162 62628 89591 71577 91372 82555 96933 72576 92891 93167...
result:
ok OK
Test #8:
score: 0
Accepted
time: 92ms
memory: 22316kb
input:
61217 61379 199943 14003 13749 24504 24347 30371 30219 27661 27461 33247 33397 38346 38157 17300 16944 50476 50643 56488 56551 46690 46949 21355 21288 3899 3659 24330 24165 8806 8305 40957 40994 15089 14813 20397 20389 30864 30800 33635 33755 20900 20808 55447 55499 4335 4040 36726 36551 16496 16095...
output:
37154 24504 24347 38346 38157 17300 16944 50476 50643 46690 46949 3899 3659 40957 40994 30864 30800 33635 33755 55447 55499 4335 4040 6706 6248 747 708 56154 56248 40713 40674 53348 53450 33018 33128 47854 48122 42852 42874 47465 47746 20473 20440 34589 34701 46524 46779 45548 45642 17364 17001 6914...
result:
ok OK
Test #9:
score: 0
Accepted
time: 79ms
memory: 23380kb
input:
61352 60513 199960 2270 2419 38842 39327 48788 48843 2493 2635 40183 40659 59754 59010 48980 48993 52508 52276 12892 13195 33811 34565 40260 40700 2116 2289 11742 12133 29439 29942 4256 4392 51422 51263 44695 44994 21600 22165 21666 22208 26472 26785 49979 50038 12099 12515 10539 10816 32736 33401 3...
output:
37442 2270 2419 40183 40659 48980 48993 33811 34565 4256 4392 44695 44994 21666 22208 12099 12515 10539 10816 32736 33401 3474 3607 52112 51904 30118 30594 45068 45447 35427 36062 9134 9366 12060 12447 49967 50028 1928 2118 32869 33546 60100 59295 12687 13057 19339 19746 30719 31253 28690 29253 1871...
result:
ok OK
Test #10:
score: 0
Accepted
time: 191ms
memory: 26840kb
input:
100000 100000 199998 0 13805 0 33641 1 9259 1 62738 1 70691 1 78118 2 41148 3 15765 3 50059 4 96644 5 91521 6 32562 8 2550 8 11396 8 48345 9 14639 9 51057 9 79293 9 92374 10 64733 10 67020 11 7764 11 46822 11 60302 12 8749 12 27869 12 69569 12 71510 13 35684 13 42579 13 82023 14 34778 15 1975 15 693...
output:
78404 0 13805 1 9259 2 41148 3 15765 4 96644 5 91521 6 32562 8 2550 9 51057 10 67020 11 7764 12 8749 13 42579 14 34778 15 69322 16 51422 17 6162 18 9164 19 64579 21 24593 22 94934 23 77417 24 47998 25 24157 27 53506 28 35478 29 65316 30 31954 31 19608 32 71996 34 64699 35 72885 36 89653 37 57779 38 ...
result:
ok OK
Test #11:
score: 0
Accepted
time: 201ms
memory: 26920kb
input:
100000 100000 199998 0 28389 0 41333 0 66666 1 5984 1 15912 3 63753 3 77735 4 25015 4 30450 4 90212 5 66978 5 98909 6 63465 6 78227 6 78950 6 85422 7 1743 7 1868 7 55171 8 37582 9 26491 9 82984 10 29229 10 29811 10 33063 11 10609 11 48601 11 73298 11 95658 12 29064 12 50261 12 63186 12 68616 13 8683...
output:
78497 0 41333 1 5984 3 63753 4 30450 5 98909 6 63465 7 1868 8 37582 9 26491 10 29229 11 95658 12 50261 13 86837 14 61234 15 77990 16 10803 17 23926 18 93717 19 32559 21 15495 23 47490 24 34533 25 23940 26 36458 27 33773 28 89481 29 83766 30 28313 31 82347 32 28749 33 69818 34 35265 35 82877 36 24476...
result:
ok OK
Test #12:
score: 0
Accepted
time: 208ms
memory: 26972kb
input:
100000 100000 199997 0 4357 0 35525 0 51857 1 57468 1 94927 1 96004 3 75468 4 20202 4 37102 5 32207 6 8677 6 16775 6 46813 6 75640 7 30806 8 4099 8 26454 8 49376 8 55539 8 67032 9 82362 10 11387 10 33778 10 35352 10 50533 10 54706 11 44868 11 59104 14 80528 14 90600 14 99752 15 10954 15 80519 15 873...
output:
78379 0 4357 1 57468 3 75468 4 20202 5 32207 6 46813 7 30806 8 26454 9 82362 10 54706 11 59104 14 80528 15 10954 16 32575 17 88162 18 52112 19 49350 20 58977 21 31926 22 50244 23 5726 24 92464 26 50093 27 57836 28 96888 30 50525 31 76950 32 73647 33 971 34 36879 35 81872 36 660 37 65791 38 55672 39 ...
result:
ok OK
Test #13:
score: 0
Accepted
time: 3ms
memory: 13528kb
input:
17707 77101 11866 4 29611 4 62770 4 65605 5 22177 5 57724 14 59632 14 68649 17 9622 18 9221 18 43355 29 19612 30 44428 32 51277 34 53196 35 20939 37 68142 38 34663 38 36432 39 71932 40 62217 41 40291 43 53542 44 22018 44 60539 47 56819 47 76081 49 18326 50 52876 50 58006 51 64709 51 66011 52 26751 5...
output:
8453 4 29611 5 22177 14 59632 17 9622 18 9221 29 19612 30 44428 32 51277 34 53196 35 20939 37 68142 38 34663 39 71932 40 62217 41 40291 43 53542 44 22018 47 56819 49 18326 50 52876 51 64709 52 26751 54 5453 55 72966 57 3550 58 64790 59 16851 60 49400 62 16210 67 18050 68 27089 70 47489 71 41622 73 5...
result:
ok OK
Test #14:
score: 0
Accepted
time: 40ms
memory: 17896kb
input:
69830 19691 148749 0 8565 0 12093 0 12608 2 777 2 8771 3 6106 3 7526 3 10596 3 12199 3 14674 3 17676 4 4643 4 15016 4 17194 6 6948 7 1743 7 7750 8 2305 8 4814 9 4468 9 12246 9 16763 9 17448 10 295 10 12043 10 13971 11 168 11 4447 11 7762 11 15833 11 15993 12 1914 12 3080 12 5649 14 29 15 1675 15 464...
output:
19684 0 8565 2 777 3 6106 4 4643 6 6948 7 1743 8 2305 9 4468 10 295 11 168 12 1914 14 29 15 1675 16 10804 17 1653 18 676 20 5430 21 2154 22 1202 23 100 24 3698 25 95 26 612 27 1005 29 6870 30 3610 31 1075 32 1090 33 3177 34 10683 36 1439 37 5898 38 2502 40 6932 41 11238 42 245 43 3422 44 5809 45 255...
result:
ok OK
Test #15:
score: 0
Accepted
time: 52ms
memory: 17140kb
input:
53336 61958 92222 0 23730 0 34075 0 35525 1 30468 1 61015 3 24509 3 36308 4 8061 4 45185 4 54435 5 32530 5 59288 6 10104 6 56657 10 2203 10 3106 10 33778 11 29821 11 59104 12 27897 14 18850 15 13472 15 14983 15 37131 15 40140 15 49346 15 59901 16 12876 16 32645 18 26571 21 60370 22 39980 22 41044 22...
output:
40194 0 23730 1 61015 3 24509 4 8061 5 32530 6 10104 10 2203 11 29821 12 27897 14 18850 15 14983 16 12876 18 26571 21 60370 22 39980 23 59945 24 17646 25 7805 26 55641 27 528 28 37215 29 61757 30 51900 32 18385 33 14342 34 19082 35 30280 36 24688 37 59801 39 7675 40 21280 42 10909 43 28881 44 12450 ...
result:
ok OK
Test #16:
score: 0
Accepted
time: 64ms
memory: 15712kb
input:
36033 25839 130375 0 1577 0 16725 0 22301 0 24558 1 5977 1 6738 1 9339 1 25294 2 762 2 6992 2 10207 2 14608 3 3 3 3002 3 25047 4 12402 4 13815 4 15862 5 4727 6 6680 6 8345 6 10057 6 13352 6 17084 7 9878 7 17893 7 21628 7 23892 8 2601 8 13004 8 19099 8 23028 9 2307 9 13011 9 15776 9 22642 11 7388 11 ...
output:
25668 0 1577 1 5977 2 762 3 3 4 12402 5 4727 6 6680 7 9878 8 2601 9 2307 11 7388 13 5429 14 2737 15 14411 17 2546 18 918 19 9493 20 7972 21 9834 22 2666 23 8684 24 19602 25 5310 26 1468 27 4653 28 5879 29 407 30 14661 31 1481 32 1161 33 5626 34 5639 35 16587 37 165 38 3460 39 5015 40 3689 41 4973 42...
result:
ok OK
Test #17:
score: 0
Accepted
time: 10ms
memory: 17080kb
input:
14868 99117 25214 0 19546 0 37951 1 13804 1 18263 1 38541 1 49319 1 64693 1 81665 1 91777 2 2159 2 8896 4 38134 5 3464 5 52631 6 85971 6 92674 7 5530 7 12991 7 35465 8 12077 8 71946 9 57520 11 75486 11 95227 12 83001 13 83429 13 85532 15 32388 15 49234 15 87159 16 70733 16 95797 17 45027 18 51284 20...
output:
12003 0 19546 1 13804 2 2159 4 38134 5 3464 6 85971 7 5530 8 12077 9 57520 11 75486 12 83001 13 83429 15 32388 16 70733 17 45027 18 51284 20 38605 21 5520 23 86112 26 29339 27 7626 28 24622 30 6132 33 30727 34 2843 37 81810 38 72113 39 11712 40 81311 41 37091 43 49309 44 83232 46 7245 47 92399 48 70...
result:
ok OK
Test #18:
score: 0
Accepted
time: 16ms
memory: 13036kb
input:
53098 9437 57924 0 262 0 3336 0 7251 2 2976 3 4877 4 3403 4 8279 5 4742 6 2961 6 8901 8 5979 8 8808 9 7822 10 415 12 969 13 1058 15 3592 17 5759 18 7128 19 4461 19 9343 20 5011 20 8942 21 8414 22 5217 22 5266 22 5455 23 5698 23 8697 24 5855 25 1211 25 2830 28 3685 29 1866 29 8645 32 6955 32 7045 33 ...
output:
9415 0 262 2 2976 3 4877 4 3403 5 4742 6 2961 8 5979 9 7822 10 415 12 969 13 1058 15 3592 17 5759 18 7128 19 4461 20 5011 21 8414 22 5217 23 5698 24 5855 25 1211 28 3685 29 1866 32 6955 33 2484 34 7733 36 302 37 7754 40 5766 43 5144 44 1709 45 2552 46 6881 47 901 49 1104 50 7235 51 760 52 4351 55 42...
result:
ok OK
Test #19:
score: 0
Accepted
time: 178ms
memory: 21364kb
input:
62342 62612 153201 0 1819 1 26257 1 34654 1 41966 2 9609 3 19007 3 31306 3 36054 4 36681 4 42043 4 46885 4 54123 5 35272 5 48535 6 9177 6 44477 7 11189 7 17566 7 41426 7 53724 8 13815 8 36015 8 48166 10 1144 10 2928 10 21148 10 21677 10 46645 12 39907 12 53275 13 52579 14 21089 15 39807 16 46513 17 ...
output:
53671 0 1819 1 41966 2 9609 3 31306 4 36681 5 48535 6 9177 7 41426 8 48166 10 1144 12 39907 13 52579 14 21089 15 39807 16 46513 17 57314 18 48300 19 49799 20 58031 21 6661 22 30788 24 43728 27 53143 28 60322 29 45277 30 49076 31 16727 32 22621 33 23347 34 12047 36 9660 37 13583 38 10615 39 44936 40 ...
result:
ok OK
Test #20:
score: 0
Accepted
time: 19ms
memory: 15264kb
input:
95835 11475 31126 7 7489 10 1813 17 1852 18 9253 21 2999 25 1649 28 7088 33 4068 33 6119 34 5651 39 10350 41 5703 43 7512 51 3934 52 4246 55 4275 55 6549 64 8185 66 10080 67 10332 73 6343 73 6432 80 8844 86 1764 87 5646 92 399 95 509 95 9564 102 10598 107 582 121 5613 122 5866 123 7063 125 4180 125 ...
output:
10716 7 7489 10 1813 17 1852 18 9253 21 2999 25 1649 28 7088 33 4068 34 5651 39 10350 41 5703 43 7512 51 3934 52 4246 55 4275 64 8185 66 10080 67 10332 73 6343 80 8844 86 1764 87 5646 92 399 95 509 102 10598 107 582 121 5613 122 5866 123 7063 125 4180 126 4185 137 7604 138 2255 140 9700 141 7624 144...
result:
ok OK
Test #21:
score: 0
Accepted
time: 30ms
memory: 18412kb
input:
5824 49455 192460 0 451 0 2959 0 4380 0 4902 0 9092 0 9318 0 10189 0 11109 0 13730 0 15872 0 17604 0 18557 0 19327 0 19871 0 21171 0 24112 0 26985 0 28368 0 28474 0 29569 0 30903 0 31861 0 35960 0 36791 0 38654 0 40350 0 46164 0 46921 0 47526 0 48226 0 48323 0 48592 0 49186 1 2866 1 8429 1 9731 1 98...
output:
5824 0 451 1 2866 2 171 3 10 4 1655 5 1061 6 705 7 2648 8 2167 9 2283 10 1073 11 1750 12 1158 13 3089 14 792 15 1342 16 944 17 936 18 4238 19 484 20 2165 21 637 22 1260 23 2135 24 20 25 233 26 1780 27 1319 28 4005 29 1161 30 2295 31 164 32 69 33 2048 34 5149 35 3337 36 826 37 126 38 5772 39 4356 40 ...
result:
ok OK
Test #22:
score: 0
Accepted
time: 47ms
memory: 18560kb
input:
64506 23320 150593 0 4768 0 10542 0 14842 0 20602 1 1266 1 12253 2 471 2 13145 2 14023 2 15190 2 18272 2 22689 4 8149 4 9069 6 357 6 10397 6 10869 6 16797 7 5497 7 19179 8 3468 8 6448 8 11473 8 12455 8 13155 9 751 10 11245 11 10586 11 13266 11 17148 11 20206 11 22535 12 5515 13 374 13 19047 14 11867...
output:
23290 0 4768 1 1266 2 471 4 8149 6 357 7 5497 8 3468 9 751 10 11245 11 10586 12 5515 13 374 14 11867 15 12127 16 1166 17 5002 18 6391 20 5047 21 859 22 3062 23 9135 24 7468 25 2182 26 437 27 4491 28 1250 29 6362 30 4135 31 980 32 21280 33 19339 34 110 35 6076 36 394 37 15801 38 2814 39 11263 41 519 ...
result:
ok OK