标签:style $? 专题 ref 二分 规划 lan 最大生成树 href
感觉挺板子的,,,
因为还没做,先瞎口胡一个做法$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