标签 01分数规划 下的文章:

4753: [Jsoi2016]最佳团体
发表于: | 分类:Oi | 评论:0 | 阅读:175
题目大意 给定一棵树,选择一个节点就必须要选择他的父亲节点,每个点选择会付出一定的代价$P_i$,但是也会获得一个权制$V_i$,现在要选出一个点集,大小为指定的数字$K$,使得整个集合中的点的性价比最高,即$\frac{\sum V_i}{\sum C_i}最大...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP