QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#456171#4415. Spanning Tree Gameucup-team3690AC ✓1693ms9548kbC++172.4kb2024-06-27 12:16:062024-06-27 12:16:07

詳細信息

Test #1:

score: 100
Accepted
time: 1693ms
memory: 9548kb

input:

20
6 15
1 2 425701 295238
1 3 874429 832238
1 4 910055 724812
1 5 678236 579704
1 6 717810 210509
2 3 333736 610246
2 4 894560 510280
2 5 899852 32693
2 6 510171 259125
3 4 673744 422164
3 5 612935 260549
3 6 776617 404367
4 5 781488 292686
4 6 335747 589598
5 6 364028 76718
7 21
1 2 838601 742089
1...

output:

873155
1099587
1386897
1530715
1722672
1866490
1996953
2126431
2289963
2420426
2499744
2499744
2499744
2499744
2245893
1969383
1350401
1768747
2141084
2508877
2894204
3266541
3331441
3376370
3411857
3411857
3411857
3411857
3365517
3230511
3071336
2769286
2528176
2154614
1913504
1478403
910015
668905...

result:

ok 594 lines