“浪潮杯”第九届山东省ACM大学生程序设计竞赛 D-Dance
链接:https://www.nowcoder.com/acm/contest/123/D来源:牛客网题意:在根节点为0的树上(编号:0,1,2...n)。一条边上有两个值 poweri ,numi,相当于网络流:poweri相当于路上的cost,numi相当于容量,相当于汇点为0,源点为所有叶子节点,求最大费用。样例:70 100 01 2 32 2 51 5 12 1 33 2 44 3 2输...
原创
2018-05-31 14:46:10 ·
481 阅读 ·
0 评论