【LCA&倍增】货物运输 @upcexam5909
时间限制: 1 Sec 内存限制: 128 MB
题目描述
在一片苍茫的大海上,有n座岛屿,岛屿与岛屿之间由桥梁连接,所有的岛屿刚好被桥梁连接成一个树形结构,即共n-1架桥梁,且从任何一座岛屿出发都能到达其他任何一座岛屿。
第i座桥梁有一个承重量wi,表示该桥梁一次性最多通过重量为wi的货物。
现在有m个货物运输路线,第i个路线要从岛屿xi出发到达岛屿yi。为了最大化利益,你需要求出在不...
原创
2018-03-21 11:55:12 ·
240 阅读 ·
0 评论