QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #709151 | #4898. 基础图论练习题 | Undercover | 40 | 1559ms | 20416kb | C++20 | 5.1kb | 2024-11-04 12:19:14 | 2024-11-04 12:19:14 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 0
Time Limit Exceeded
Test #1:
score: 0
Time Limit Exceeded
input:
161199 9 46510 147335 540442844 159493 801351455 149342 821625305 128476 843250712 95524 275754315 139315 106523502 93575 680460786 155498 328812257 146020 410466645 79992 141967 50596784 152210 68644 268349216 72549 96959 42994091 93869 27394 945120577 2909 81886 270684270 12735 35026 871917997 974...
output:
result:
Subtask #2:
score: 0
Skipped
Dependency #1:
0%
Subtask #3:
score: 6
Accepted
Test #11:
score: 6
Accepted
time: 0ms
memory: 3576kb
input:
569435269457904707 2 0 490445920091092693 772271583 144842828305643603 609043885
output:
884694794
result:
ok 1 number(s): "884694794"
Test #12:
score: 6
Accepted
time: 0ms
memory: 3620kb
input:
946929772456816659 2 0 589193907831915013 196301185 485768367910597533 207014034
output:
790540706
result:
ok 1 number(s): "790540706"
Test #13:
score: 6
Accepted
time: 0ms
memory: 3840kb
input:
693038683299151358 2 0 654733556025919068 724998910 450253521190874799 187460097
output:
122292064
result:
ok 1 number(s): "122292064"
Test #14:
score: 6
Accepted
time: 1ms
memory: 5552kb
input:
572269482188906358 2 0 545978502848607475 331750201 488577730099900109 477584735
output:
429885702
result:
ok 1 number(s): "429885702"
Test #15:
score: 6
Accepted
time: 0ms
memory: 5892kb
input:
984888155303961325 2 0 421568681423492040 823358650 324408005979881943 905919848
output:
551223124
result:
ok 1 number(s): "551223124"
Test #16:
score: 6
Accepted
time: 0ms
memory: 3508kb
input:
968068649251960108 2 0 932666179822285222 303897491 422068063538287737 405622211
output:
516717723
result:
ok 1 number(s): "516717723"
Test #17:
score: 6
Accepted
time: 0ms
memory: 3624kb
input:
973235486287221374 2 0 604729607242747292 566399250 440704799734330948 93237801
output:
772791524
result:
ok 1 number(s): "772791524"
Test #18:
score: 6
Accepted
time: 0ms
memory: 3620kb
input:
980842002786834388 2 0 921076927921054095 989436809 917078581302025088 354268450
output:
387335763
result:
ok 1 number(s): "387335763"
Test #19:
score: 6
Accepted
time: 0ms
memory: 3592kb
input:
584600268153835325 2 0 436736455094118542 788823700 379215887395241676 440751386
output:
178749302
result:
ok 1 number(s): "178749302"
Test #20:
score: 6
Accepted
time: 0ms
memory: 3556kb
input:
984888155303961325 2 0 421568681423492040 823358650 324408005979881943 905919848
output:
551223124
result:
ok 1 number(s): "551223124"
Subtask #4:
score: 0
Time Limit Exceeded
Dependency #3:
100%
Accepted
Test #21:
score: 0
Time Limit Exceeded
input:
569435269457904707 2 48002 490445920091092693 772271583 144842828305643603 609043885 71626464779726163 20936760728342582 933619218 254533877531926689 561120543297327423 444805145 102181371350776436 64807827761321835 63236550 442490347461393187 274703226312639148 379888813 153103619447430279 56932615...
output:
result:
Subtask #5:
score: 12
Accepted
Test #31:
score: 12
Accepted
time: 0ms
memory: 3856kb
input:
755526150476311190 942 0 492334667739348527 1 755523898623296976 1 532486636690994793 1 755526150476030559 1 755526150476249097 1 502164090270592200 1 657422656495814703 1 487200614853438190 1 311037325561173142 1 755526150475651155 1 125287404340238660 1 755524914808674090 1 755526150476177007 1 75...
output:
546044429
result:
ok 1 number(s): "546044429"
Test #32:
score: 12
Accepted
time: 2ms
memory: 3656kb
input:
507397654005748030 973 0 507391491616563534 1 486814015790119176 1 333131389050214032 1 363564475994643564 1 465930313898633808 1 139522156177690314 1 507395579080257474 1 86630001225723132 1 507395634795467574 1 507396923359845774 1 472957579895774142 1 211220548093936200 1 507397483302327114 1 507...
output:
873803086
result:
ok 1 number(s): "873803086"
Test #33:
score: 12
Accepted
time: 0ms
memory: 3784kb
input:
603106685583649335 921 0 550056634223640253 1 603106685583649293 1 603106685583647605 1 603106685583643690 1 603106685583647260 1 603106685583645101 1 603106685583206332 1 603106685583646490 1 579053271797467737 1 603106685567627560 1 392817087439609936 1 603106685583643465 1 603106685583648090 1 60...
output:
249400664
result:
ok 1 number(s): "249400664"
Test #34:
score: 12
Accepted
time: 2ms
memory: 3696kb
input:
548596182165075765 943 0 548596176080168583 1 548596182156180063 1 312480420249896937 1 548596163341594933 1 526283600729694623 1 548596158109050143 1 403131997716059924 1 434962771902913720 1 503166563025971068 1 334309818515550442 1 548596177929282553 1 548596181450546783 1 548596147814225823 1 54...
output:
315888763
result:
ok 1 number(s): "315888763"
Test #35:
score: 12
Accepted
time: 3ms
memory: 6056kb
input:
757339678164545873 914 0 639318686980737134 1 746121423482808728 1 757339678163450618 1 742690258664301578 1 615075436001700347 1 735156649863536078 1 748312116661086428 1 720777012721160772 1 733811525870561678 1 746526366212816378 1 743741354498887825 1 753440640705502328 1 735178291510182878 1 72...
output:
748030011
result:
ok 1 number(s): "748030011"
Test #36:
score: 12
Accepted
time: 0ms
memory: 4072kb
input:
678523609535069397 961 0 678523501457247993 1 678341707003179753 1 678213366219732921 1 596032992350559535 1 595323423910072641 1 178264171486256288 1 678331675351935897 1 353022445409011341 1 653752496830522075 1 662470342111950027 1 587709190707850701 1 678270056924891769 1 677027683908676175 1 67...
output:
562697340
result:
ok 1 number(s): "562697340"
Test #37:
score: 12
Accepted
time: 0ms
memory: 3996kb
input:
657959922343486841 902 0 650132742778059115 1 105135315791795180 1 438709014360864607 1 545602442587344080 1 657551739592023011 1 656791446287459707 1 657959922133303499 1 647469446648658309 1 657959922343384019 1 657959922221719769 1 336017444559583475 1 657959922253125629 1 655097797158940969 1 19...
output:
300994893
result:
ok 1 number(s): "300994893"
Test #38:
score: 12
Accepted
time: 2ms
memory: 3788kb
input:
545476271566415902 948 0 502943849064064720 1 545153141190505744 1 493528954491284005 1 487490221799012640 1 391805643829976272 1 545466964425150144 1 545474613254014704 1 545475659935859328 1 48415031136648176 1 545475230527923072 1 545472466214333424 1 545475176851931040 1 405305381846539616 1 393...
output:
621606394
result:
ok 1 number(s): "621606394"
Test #39:
score: 12
Accepted
time: 0ms
memory: 3924kb
input:
768089367882777564 903 0 768042195730743057 1 624180099065408353 1 677932298998893337 1 761912479820021969 1 373002333986242953 1 681859753068860049 1 768089367882777309 1 580672767835556559 1 768089367882750069 1 51197080622037114 1 737402458661389169 1 768089367882765501 1 707354099585711345 1 768...
output:
319523314
result:
ok 1 number(s): "319523314"
Test #40:
score: 12
Accepted
time: 0ms
memory: 3900kb
input:
803879216581914933 998 0 498552666676978841 1 803189592600095992 1 803577182309491044 1 803875534594601716 1 803827683448699636 1 803767099629307124 1 803775818980883188 1 803799950365214452 1 803816279020876020 1 803806021800931060 1 803585821604611604 1 695090981117645328 1 803690137369875484 1 68...
output:
867132754
result:
ok 1 number(s): "867132754"
Subtask #6:
score: 12
Accepted
Dependency #3:
100%
Accepted
Dependency #5:
100%
Accepted
Test #41:
score: 12
Accepted
time: 264ms
memory: 6212kb
input:
658450692215768892 966 184 215944253331969524 463889684 658450636472429991 583551110 658450692215733673 179443509 658450692215624997 605779678 508574445107762299 859274405 658450681194937638 515630669 63736085272552748 994573345 354907806666837319 932072760 658450692214054043 663256872 6584506911545...
output:
12943668
result:
ok 1 number(s): "12943668"
Test #42:
score: 12
Accepted
time: 817ms
memory: 6796kb
input:
503100602634994293 941 197 502254941823458923 410719580 502449274817977963 533547443 502177856576665963 308661716 503100602634994286 848364395 502374606833359723 403813521 500909455018842115 763372389 436423359815749426 878348769 502539379040627347 691350061 500478693279270763 227006141 502429907131...
output:
364124022
result:
ok 1 number(s): "364124022"
Test #43:
score: 12
Accepted
time: 1559ms
memory: 6736kb
input:
794543759708235787 990 200 794543751390436516 498296758 710761081263791990 541764893 794543758436298068 338401430 764875891357270304 761817879 735614769808273484 635855135 794543754989372684 409779107 717851578458891300 765401991 161042388300387362 617871045 511627804824526915 940296882 794543756648...
output:
69328383
result:
ok 1 number(s): "69328383"
Test #44:
score: 12
Accepted
time: 316ms
memory: 6332kb
input:
565276290672233192 964 187 565276290670765530 537786598 565276290502116615 193903398 565276290671867680 489303416 383466025969347505 426331410 565276288985082995 229639082 535558729837813905 325909644 474196520248462440 639989576 307149486876119700 818820866 565276290671678355 504462133 565276290446...
output:
631847000
result:
ok 1 number(s): "631847000"
Test #45:
score: 12
Accepted
time: 251ms
memory: 6644kb
input:
719500283503014592 940 191 596954007460465466 459554486 711843970141183964 193724011 662050619203756685 326598696 687071628534410294 147562554 671522026560145754 166094666 632739715281611294 435823622 629554949383658196 880683852 719500283450265202 559607128 430055232270736641 937845392 644024279806...
output:
537913133
result:
ok 1 number(s): "537913133"
Test #46:
score: 12
Accepted
time: 537ms
memory: 6456kb
input:
746081052613716768 968 186 114806715755696720 513769389 746081051437216030 737208639 746081050913326390 761645235 610859457429446257 863358451 384587317556948678 937572929 745110336760534160 247865779 136264144005106400 510157400 746050759360662160 25053097 744815172303539440 141073649 7451915550759...
output:
802963512
result:
ok 1 number(s): "802963512"
Test #47:
score: 12
Accepted
time: 191ms
memory: 6304kb
input:
838569256262277534 902 194 368691841488556872 548966575 829187927329664760 439579643 599012418708046200 321256268 99251099043250440 385138871 666529761967066140 305621549 838569256260878142 77869183 242796476636375376 563943468 115450425805486200 223598230 473794040645928288 526038447 52249254896767...
output:
902343531
result:
ok 1 number(s): "902343531"
Test #48:
score: 12
Accepted
time: 198ms
memory: 6168kb
input:
760989644838376533 918 184 760989644837357739 253937074 760989644735019972 299540701 721179032823874952 367005016 737774529756321877 63616085 676404669053970597 413375592 760989644763128262 467319659 696835782280314477 162526593 760989638053297620 744413973 256689804086807511 609569539 6462443154065...
output:
255884156
result:
ok 1 number(s): "255884156"
Test #49:
score: 12
Accepted
time: 346ms
memory: 6384kb
input:
605066708578608907 985 195 605040377919406881 845020040 605066682441689774 600561672 605066708559869524 61659795 570731240318881512 736991447 605066708545791824 69236017 605066702556562799 451865546 605045604828879780 81156584 605066708578248274 113710627 520890466933562693 888100231 510935353837155...
output:
30494216
result:
ok 1 number(s): "30494216"
Test #50:
score: 12
Accepted
time: 294ms
memory: 6260kb
input:
707923123776380648 960 191 707923123776375484 799176622 164813810270485419 975427804 446662266871612830 721645063 706273141785672657 596852756 707923108287090339 101641673 466130775646175913 938132930 141563786833129006 981855402 111394344057775227 983059268 707923119233185773 27527747 6649052793931...
output:
37261270
result:
ok 1 number(s): "37261270"
Subtask #7:
score: 0
Time Limit Exceeded
Dependency #3:
100%
Accepted
Dependency #5:
100%
Accepted
Test #51:
score: 0
Time Limit Exceeded
input:
571630416836886394 47168 0 96863681397862733 975125142 356044822253140262 598706048 515453346882217082 780566337 310612673285348975 628963074 470413750105710996 521531320 485023891192396182 511014543 294586905153825661 925671185 571630416738335094 158726562 185789055211250703 954614799 3548394816997...
output:
result:
Subtask #8:
score: 10
Accepted
Dependency #5:
100%
Accepted
Test #61:
score: 10
Accepted
time: 54ms
memory: 18580kb
input:
716429171502522215 47121 48854 684206275836370608 1 447368400898092275 1 500447584334752997 1 380938825102517800 1 703571667242752149 1 432997187680148804 1 169070786477357537 1 702163195024687605 1 706006848814479885 1 714728181809868081 1 702992487375782988 1 695502249468972696 1 29949334130159091...
output:
358321674
result:
ok 1 number(s): "358321674"
Test #62:
score: 10
Accepted
time: 35ms
memory: 12636kb
input:
760962402402047624 47788 46028 760962402400520977 1 146627560121093112 1 552500521368356496 1 609213278868935512 1 336266088659361952 1 556168263038283744 1 372691194708123248 1 542056449397110112 1 677262387740868256 1 760962402401092996 1 658355484638429264 1 760962402400992112 1 64514813498907734...
output:
397036874
result:
ok 1 number(s): "397036874"
Test #63:
score: 10
Accepted
time: 42ms
memory: 14208kb
input:
823454131189228931 47545 47996 633913455457088435 1 823454131188293887 1 823453960526785252 1 295577193570436898 1 448054862139934560 1 823454131188121371 1 662676467650910604 1 823454131188972663 1 702788755769685000 1 823453314863152631 1 823453107324243081 1 593195757060130275 1 82345390310591764...
output:
556901026
result:
ok 1 number(s): "556901026"
Test #64:
score: 10
Accepted
time: 38ms
memory: 15456kb
input:
790661905382541343 46638 46580 790661830315353694 1 628815916342495006 1 414195221334706964 1 761278128956231679 1 506248255650008574 1 504165239321589346 1 708623989919201733 1 537606289579523112 1 790661883086104374 1 790661830631248034 1 577869563291089149 1 790661889734095294 1 22748820983416533...
output:
923583785
result:
ok 1 number(s): "923583785"
Test #65:
score: 10
Accepted
time: 47ms
memory: 15204kb
input:
543995107469111870 46815 49986 543995107427386090 1 543995107385280202 1 543995107360534954 1 543995107322490794 1 543995107359865494 1 543995107430990394 1 118258633661474253 1 543995107437907018 1 543995107400709066 1 543995107388815822 1 543995107403911386 1 514372106427243364 1 54399510735645175...
output:
549708819
result:
ok 1 number(s): "549708819"
Test #66:
score: 10
Accepted
time: 57ms
memory: 19704kb
input:
973680848449912174 45809 48893 558451142980027913 1 973149521190732051 1 973151795384428051 1 730813052917184451 1 782733029576651051 1 973030580860431251 1 653086705192012191 1 885279135122797234 1 972841595364293651 1 940582507995263351 1 973068702032260451 1 762862562432814731 1 85928041435845971...
output:
760343391
result:
ok 1 number(s): "760343391"
Test #67:
score: 10
Accepted
time: 44ms
memory: 17108kb
input:
769083325181598713 45572 45512 768897660622302008 1 769083325180938609 1 768647443362725330 1 768852015940427126 1 43555486635844404 1 768689595631618217 1 769075697253837284 1 768598532992141964 1 768929558164370306 1 769077417931272476 1 768791432304759608 1 461513625257788477 1 518464733738942569...
output:
724840598
result:
ok 1 number(s): "724840598"
Test #68:
score: 10
Accepted
time: 55ms
memory: 20416kb
input:
989697766657099563 45914 49705 219852197404383689 1 491494304787067673 1 872190190190847836 1 887483404175496314 1 988437667010051631 1 988332948976172748 1 473918774016572392 1 73539620003504958 1 988923292997857377 1 142884498556990175 1 988698815467334790 1 936770813461610494 1 783682329635155073...
output:
478142716
result:
ok 1 number(s): "478142716"
Test #69:
score: 10
Accepted
time: 55ms
memory: 20080kb
input:
508086302629220899 45255 46961 508086302479732309 1 508086302451729729 1 476932514196496909 1 508086302347313329 1 479954970836181675 1 459285673375846471 1 487091876268376921 1 322586470409639114 1 472604100878658625 1 420442380335293898 1 278461218906312954 1 480604960680766945 1 28492141885045535...
output:
647915375
result:
ok 1 number(s): "647915375"
Test #70:
score: 10
Accepted
time: 59ms
memory: 20356kb
input:
608163868156115674 49705 47751 503333959958709384 1 421780903089450717 1 555039048741370741 1 532830641628222627 1 511986453645349407 1 542988393154824354 1 600140273623136626 1 412811087999765945 1 554352422959823718 1 594499283127331680 1 503907834436640092 1 608163868148396758 1 48888827368907290...
output:
64753822
result:
ok 1 number(s): "64753822"
Subtask #9:
score: 0
Skipped
Dependency #1:
0%