QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #709379 | #4898. 基础图论练习题 | Undercover | 52 | 672ms | 42740kb | C++20 | 5.7kb | 2024-11-04 14:29:02 | 2024-11-04 14:29:02 |
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: 3872kb
input:
569435269457904707 2 0 490445920091092693 772271583 144842828305643603 609043885
output:
884694794
result:
ok 1 number(s): "884694794"
Test #12:
score: 6
Accepted
time: 0ms
memory: 3868kb
input:
946929772456816659 2 0 589193907831915013 196301185 485768367910597533 207014034
output:
790540706
result:
ok 1 number(s): "790540706"
Test #13:
score: 6
Accepted
time: 0ms
memory: 3664kb
input:
693038683299151358 2 0 654733556025919068 724998910 450253521190874799 187460097
output:
122292064
result:
ok 1 number(s): "122292064"
Test #14:
score: 6
Accepted
time: 0ms
memory: 3868kb
input:
572269482188906358 2 0 545978502848607475 331750201 488577730099900109 477584735
output:
429885702
result:
ok 1 number(s): "429885702"
Test #15:
score: 6
Accepted
time: 0ms
memory: 5604kb
input:
984888155303961325 2 0 421568681423492040 823358650 324408005979881943 905919848
output:
551223124
result:
ok 1 number(s): "551223124"
Test #16:
score: 6
Accepted
time: 0ms
memory: 3652kb
input:
968068649251960108 2 0 932666179822285222 303897491 422068063538287737 405622211
output:
516717723
result:
ok 1 number(s): "516717723"
Test #17:
score: 6
Accepted
time: 0ms
memory: 3636kb
input:
973235486287221374 2 0 604729607242747292 566399250 440704799734330948 93237801
output:
772791524
result:
ok 1 number(s): "772791524"
Test #18:
score: 6
Accepted
time: 0ms
memory: 3648kb
input:
980842002786834388 2 0 921076927921054095 989436809 917078581302025088 354268450
output:
387335763
result:
ok 1 number(s): "387335763"
Test #19:
score: 6
Accepted
time: 1ms
memory: 5856kb
input:
584600268153835325 2 0 436736455094118542 788823700 379215887395241676 440751386
output:
178749302
result:
ok 1 number(s): "178749302"
Test #20:
score: 6
Accepted
time: 0ms
memory: 3568kb
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: 3ms
memory: 4676kb
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: 0ms
memory: 6440kb
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: 1ms
memory: 5660kb
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: 1ms
memory: 5668kb
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: 1ms
memory: 3652kb
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: 1ms
memory: 5840kb
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: 1ms
memory: 3720kb
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: 1ms
memory: 3592kb
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: 1ms
memory: 3644kb
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: 1ms
memory: 3716kb
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: 28ms
memory: 6032kb
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: 30ms
memory: 6264kb
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: 15ms
memory: 5920kb
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: 39ms
memory: 3996kb
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: 23ms
memory: 5996kb
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: 43ms
memory: 6156kb
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: 23ms
memory: 6004kb
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: 37ms
memory: 6032kb
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: 12ms
memory: 5976kb
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: 28ms
memory: 6196kb
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: 12
Accepted
Dependency #3:
100%
Accepted
Dependency #5:
100%
Accepted
Test #51:
score: 12
Accepted
time: 266ms
memory: 5540kb
input:
571630416836886394 47168 0 96863681397862733 975125142 356044822253140262 598706048 515453346882217082 780566337 310612673285348975 628963074 470413750105710996 521531320 485023891192396182 511014543 294586905153825661 925671185 571630416738335094 158726562 185789055211250703 954614799 3548394816997...
output:
563260749
result:
ok 1 number(s): "563260749"
Test #52:
score: 12
Accepted
time: 234ms
memory: 5576kb
input:
841161310096886484 47782 0 695723253916094448 724478598 540665669817327612 824722094 841159307153505572 358568703 420009767990047350 208597811 841157041808575787 461740092 841153463198963867 569722258 841155889630106597 515332698 835476875635312659 636252803 841161310096575364 268569091 665233067738...
output:
178000363
result:
ok 1 number(s): "178000363"
Test #53:
score: 12
Accepted
time: 414ms
memory: 5612kb
input:
539025190773540771 46142 0 539025114552193483 750084891 539025146939174001 208399611 539025142948200821 59628495 539025167040882541 187485048 297804195276627820 596910027 539025036251289721 292620891 539025176171348121 25151122 419197658222546676 541151443 539025182999530881 170481735 94373350744432...
output:
792619156
result:
ok 1 number(s): "792619156"
Test #54:
score: 12
Accepted
time: 398ms
memory: 7276kb
input:
705921968914365511 47716 0 705921968910682250 37456241 216562629047838980 788958895 705921968888183480 220262214 504364558319371214 712517838 705921968912285852 63040139 559896530157610827 865295481 692795819065070003 265936336 705921968902391426 525007326 705921968898107858 563844710 45377210899051...
output:
441700676
result:
ok 1 number(s): "441700676"
Test #55:
score: 12
Accepted
time: 585ms
memory: 7356kb
input:
564133086769866350 48875 0 563437196556182544 261486038 560294783129522064 324772044 556631029930923984 145670740 559700141975322384 85009595 314575623929155476 914739751 557994542117070864 119723133 563970481727376144 4644345 556297791301355844 658135589 473151054735727950 815276832 549167714478150...
output:
310639483
result:
ok 1 number(s): "310639483"
Test #56:
score: 12
Accepted
time: 170ms
memory: 7588kb
input:
936756643107884507 47057 0 936756549937799391 463453118 936756642116110143 96749536 936756552075454317 459354765 936756643099480707 8057801 936756597512789337 306600323 936756596879434857 309660796 465274780883248915 884923508 936756624706549095 179625651 936756643107883335 82112034 8680557778246200...
output:
628129359
result:
ok 1 number(s): "628129359"
Test #57:
score: 12
Accepted
time: 336ms
memory: 5544kb
input:
702873086596726417 46921 0 702873084504467311 435498634 299151456816761100 696668178 702873086593780755 188996895 702873085139720895 378933418 287632236113773418 945140906 702873086596626031 8514228 381034645003012276 917283692 702873085223824163 371177051 480867097500933640 624812518 70287308659425...
output:
296470561
result:
ok 1 number(s): "296470561"
Test #58:
score: 12
Accepted
time: 204ms
memory: 7224kb
input:
696868150883245690 48306 0 476810224399322700 854659018 464195603276193600 304310171 446344869551578397 871173576 73772786710123200 427101535 499665574666792800 284452466 346762905048896444 928674821 283641472225843200 145545531 684797240141935200 12699482 263903781116001600 148139221 42026490439052...
output:
178187268
result:
ok 1 number(s): "178187268"
Test #59:
score: 12
Accepted
time: 289ms
memory: 7064kb
input:
995646392343469795 49194 0 995646392329767108 312459955 995646392334135924 245193472 995646392331093996 299744392 995646392321756100 363274045 968605994456210365 485812394 499093046036246318 925126426 995646392341599912 108726352 995646392333878812 250022020 728936689913383683 819169473 714935731010...
output:
664181186
result:
ok 1 number(s): "664181186"
Test #60:
score: 12
Accepted
time: 672ms
memory: 7044kb
input:
802473733444905042 48027 0 415952639582201792 589867404 802473733444442582 39725642 446316590121917984 571300735 22582790395893058 993586735 365938749924876688 605026635 802473733429621382 259044778 14458547092095008 673264904 430697237683964416 901111452 437186563439513194 897704884 802473733433003...
output:
291107795
result:
ok 1 number(s): "291107795"
Subtask #8:
score: 10
Accepted
Dependency #5:
100%
Accepted
Test #61:
score: 10
Accepted
time: 30ms
memory: 15216kb
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: 26ms
memory: 15340kb
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: 21ms
memory: 9884kb
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: 50ms
memory: 28872kb
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: 24ms
memory: 10412kb
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: 77ms
memory: 42740kb
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: 26ms
memory: 14792kb
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: 22ms
memory: 10880kb
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: 20ms
memory: 15704kb
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: 35ms
memory: 15408kb
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%