UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#115641#2062. 生成树LightningUZ1002897ms129612kbC++113.5kb2020-08-05 10:00:312020-08-05 10:00:33

answer


详细

小提示:点击横条可展开更详细的信息

Test #1:

score: 10
Accepted
time: 28ms
memory: 81716kb

input:

1000 2000 0
960 965 391482514
784 668 810431152
997 939 569814114
667 683 279180515
373 325 83986707...

output:

Not connected
223095441901
223333344142
222578435792
222578435792
Not connected
222578435792
2230345...

result:

ok 100000 lines

Test #2:

score: 10
Accepted
time: 14ms
memory: 81688kb

input:

6666 2333 0
1915 1917 162469096
1029 1040 324551370
159 169 325347085
1074 1076 176807787
287 290 33...

output:

Not connected
Not connected
Not connected
Not connected
Not connected
Not connected
Not connected
No...

result:

ok 100000 lines

Test #3:

score: 10
Accepted
time: 21ms
memory: 83852kb

input:

30000 60000 0
2970 17176 977967454
17593 28959 895870043
2337 2343 478375713
10610 23674 517637550
4...

output:

7017657074884
7017954010699
7018381223193
7017657074884
7018253914857
7017657074884
7017657074884
70...

result:

ok 60000 lines

Test #4:

score: 10
Accepted
time: 61ms
memory: 88004kb

input:

50000 100000 0
31605 2261 533525070
35192 17574 994853318
40092 40105 84586228
40391 40392 398634659...

output:

11813851814015
11814267869580
11813829560509
11814195334032
11814028276958
11813776076592
1181377607...

result:

ok 100000 lines

Test #5:

score: 10
Accepted
time: 308ms
memory: 104272kb

input:

200000 400000 0
65968 121377 743060899
92926 144527 974066307
87171 82386 984150543
54624 105420 844...

output:

47128020273393
47127974518815
47127573253667
47128046718083
47127573253667
47127861516394
4712757325...

result:

ok 500000 lines

Test #6:

score: 10
Accepted
time: 402ms
memory: 111452kb

input:

300000 600000 0
58184 291193 899384915
65534 85830 969450182
87536 235431 631850105
11274 200884 504...

output:

70739457538191
70739627548059
70739938721918
70739760476755
70739838861710
70739587960266
7073998893...

result:

ok 600000 lines

Test #7:

score: 10
Accepted
time: 597ms
memory: 122744kb

input:

400000 800000 0
32756 145621 910665163
328569 186911 760848761
263335 70419 568786590
156250 157097 ...

output:

94218241680594
94217519193946
94218133546910
94217481353193
94217481353193
94217558203922
9421748135...

result:

ok 1000000 lines

Test #8:

score: 10
Accepted
time: 718ms
memory: 128256kb

input:

500000 1000000 0
351954 91826 929152654
403537 229403 968094693
424941 40855 593671573
135172 499324...

output:

117680178319507
117680374131141
117680022153300
117680069628536
117680288998310
117680570433713
1176...

result:

ok 1000000 lines

Test #9:

score: 10
Accepted
time: 739ms
memory: 129612kb

input:

500000 1000000 0
252710 252075 561378577
493971 249129 542329499
45567 369534 925731936
332717 32756...

output:

117731737581354
117731442519976
117731276861589
117731276861589
117731276861589
117731403869141
1177...

result:

ok 1000000 lines

Test #10:

score: 10
Accepted
time: 9ms
memory: 81712kb

input:

1000 2000 0
178 329 614430035
656 152 627564921
354 495 294926998
4 64 72283963
909 315 530790781
90...

output:

232201760652
Not connected
231996697208
232154119946
231996697208
232029088371
231996697208
23199669...

result:

ok 2000 lines