*BZOJ4873: [Shoi2017]寿司餐厅

大中午看这题有点饿。。

$n \leq 100$的区间。。。不管了好长自己看在这

挺简单的最大权闭合子图。首先一定要选小区间才能选大区间,所以大区间向小区间连边。

然后选一个食物一定要先选它的代号的代价,于是代号建点,食物连代号。代号费用$mx^2$。

然后一个食物一点代价,把它自己的代价减去$a_i$。搞定。

posted @ 2018-04-25 11:17  Blue233333  阅读(135)  评论(0编辑  收藏  举报