$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分数规划的主要内容,如果未能解决你的问题,请参考以下文章