QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#709139#4898. 基础图论练习题Undercover22 23ms9700kbC++204.9kb2024-11-04 12:12:032024-11-04 12:12:03

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: 0
Runtime Error

Test #11:

score: 0
Runtime Error

input:

569435269457904707 2 0
490445920091092693 772271583
144842828305643603 609043885

output:


result:


Subtask #4:

score: 0
Skipped

Dependency #3:

0%

Subtask #5:

score: 12
Accepted

Test #31:

score: 12
Accepted
time: 0ms
memory: 3660kb

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: 3552kb

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: 3592kb

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: 3892kb

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: 3600kb

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: 5584kb

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: 3596kb

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: 5716kb

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: 3548kb

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: 5680kb

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: 0
Skipped

Dependency #3:

0%

Subtask #7:

score: 0
Skipped

Dependency #3:

0%

Subtask #8:

score: 10
Accepted

Dependency #5:

100%
Accepted

Test #61:

score: 10
Accepted
time: 19ms
memory: 7672kb

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: 23ms
memory: 9660kb

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: 22ms
memory: 8164kb

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: 18ms
memory: 9352kb

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: 18ms
memory: 9700kb

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: 15ms
memory: 9576kb

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: 14ms
memory: 9480kb

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: 8804kb

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: 23ms
memory: 9348kb

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: 19ms
memory: 9584kb

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%