正解:01分数规划

解题报告:

传送门!

感觉挺板子的,,,

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

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

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

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

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

啊对了因为这是个完全图$so$用$kruscal$就很虐心,,,推荐用$prim$趴,,,虽然太久没打我都快忘了怎么打了$QAQ$

$over$?

扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄