码迷,mamicode.com
首页 > 其他好文 > 详细

$POJ$2728 $Desert\ King$ 01分数规划

时间:2019-05-07 19:53:41      阅读:117      评论:0      收藏:0      [点我收藏+]

标签:style   $?   专题   ref   二分   规划   lan   最大生成树   href   

正解:01分数规划

解题报告:

传送门!

感觉挺板子的,,,

因为还没做,先瞎口胡一个做法$QAQ$

如果翻车了请当做没看见我如果错了等$get$正确做法会重新编辑的$QAQ$

就因为有$n\leq 100$,于是如果把它联成一个完全图边数连$1e4$都没有

所以考虑直接连成一个完全图,就成了之前寒假考试题二分专题那次的$T1$辽,就直接无脑01分数规划+最大生成树就欧克

$over$?

$POJ$2728 $Desert\ King$ 01分数规划

标签:style   $?   专题   ref   二分   规划   lan   最大生成树   href   

原文地址:https://www.cnblogs.com/lqsukida/p/10827485.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!