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

Posted lqsukida

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了$POJ$2728 $Desert King$ 01分数规划相关的知识,希望对你有一定的参考价值。

正解:01分数规划

解题报告:

传送门!

感觉挺板子的,,,

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

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

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

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

$over$?

以上是关于$POJ$2728 $Desert King$ 01分数规划的主要内容,如果未能解决你的问题,请参考以下文章

poj2728 Desert King

POJ2728 Desert King - (0/1)分数规划

poj 2728 Desert King

POJ 2728 Desert King

POJ - 2728 Desert King

POJ——T 2728 Desert King