UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#48209#9. 小h的树mogician100135ms107180kbC++2.9kb2019-03-14 19:34:372019-03-14 19:34:39

answer


详细

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

Test #1:

score: 10
Accepted
time: 1ms
memory: 1192kb

input:

10 7
1 2 35129
2 3 42976
3 4 24497
2 5 83165
1 6 4748
5 7 38311
4 8 70052
3 9 3561
8 10 80238

output:

184524

result:

ok 1 number(s): "184524"

Test #2:

score: 10
Accepted
time: 0ms
memory: 1296kb

input:

3000 3000
1 2 80232
1 3 31904
1 4 24318
1 5 70898
1 6 54285
1 7 99203
1 8 36858
1 9 52269
1 10 21554...

output:

293195939

result:

ok 1 number(s): "293195939"

Test #3:

score: 10
Accepted
time: 0ms
memory: 2936kb

input:

50 32
1 2 78088
1 3 59372
2 4 12219
3 5 17188
2 6 51314
3 7 72028
3 8 1593
4 9 65442
5 10 97450
6 11...

output:

1758096

result:

ok 1 number(s): "1758096"

Test #4:

score: 10
Accepted
time: 0ms
memory: 2936kb

input:

50 48
1 2 60240
2 3 71246
3 4 21134
2 5 75461
5 6 4274
6 7 87233
6 8 74521
4 9 81504
8 10 23918
5 11...

output:

3245532

result:

ok 1 number(s): "3245532"

Test #5:

score: 10
Accepted
time: 2ms
memory: 8240kb

input:

200 36
1 2 95675
1 3 46068
3 4 92249
2 5 79443
4 6 11920
6 7 28895
4 8 25231
5 9 82622
8 10 34349
8 ...

output:

1214282

result:

ok 1 number(s): "1214282"

Test #6:

score: 10
Accepted
time: 4ms
memory: 8236kb

input:

200 35
1 2 97551
2 3 27011
2 4 14709
1 5 27407
2 6 57345
5 7 63132
7 8 89143
4 9 30986
5 10 89545
7 ...

output:

1341305

result:

ok 1 number(s): "1341305"

Test #7:

score: 10
Accepted
time: 32ms
memory: 107108kb

input:

3000 666
1 2 65806
1 3 53490
1 4 43794
1 5 63048
1 6 10670
1 7 56872
1 8 71919
1 9 78642
1 10 9831
1...

output:

14876698

result:

ok 1 number(s): "14876698"

Test #8:

score: 10
Accepted
time: 32ms
memory: 107180kb

input:

3000 1633
1 2 73534
2 3 97254
3 4 96323
4 5 88456
5 6 287
6 7 7380
7 8 63246
8 9 57273
9 10 23915
10...

output:

74678010

result:

ok 1 number(s): "74678010"

Test #9:

score: 10
Accepted
time: 37ms
memory: 107108kb

input:

3000 2612
1 2 85560
1 3 99187
1 4 40779
1 5 70190
1 6 50395
1 7 9810
1 8 87504
1 9 600
1 10 78858
1 ...

output:

231082152

result:

ok 1 number(s): "231082152"

Test #10:

score: 10
Accepted
time: 27ms
memory: 107156kb

input:

3000 858
1 2 51625
1 3 28801
1 4 85825
3 5 92506
5 6 76389
4 7 74801
3 8 49889
6 9 81981
9 10 73122
...

output:

38161665

result:

ok 1 number(s): "38161665"

Extra Test:

score: 0
Extra Test Passed