花费 9 ms
bzoj4753[JSOI2016]最佳团体

题意:01分数规划,但可选的数字之间存在森林形的依赖关系(可以认为0号点是个虚根,因为并不能选). 虽然有森林形的依赖关系,但还是可以套分数规划的思路,二分答案k,判断是否存在一个比值大于k的方案 ...

Wed Feb 15 05:02:00 CST 2017 3 1622

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM