不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

Tree

题目大意有一颗点权树,选择k条点不相交的树路径,价值为覆盖点的点权和除以k+1。 现在你可以给每个点的点权由x变成(x+c)%lim。0<=c<=m。 保证m<lim,x<limm<lim,x<lim。 求最大价值。分数规划先考虑不改变点权或是说点权已知的...

2016-12-24 16:47:19

阅读数:309

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭