标签：一个 常用 答案 容量 网络 nbsp 最小 下界 原因
又是一道好题...(不会做...)
题意很显然啦...
考虑建模...(有大佬说蓝题..(不知道是不是因为数据水的原因...))
正解是上下界网络流
当然我不会
于是我使用了一个比较符合胃口(看的顺眼的假方法)---------最大流
直接先补集转换...考虑到正的来,那个至少很棘手
然后至少就变成至多了....
然后就直接常用方法
S连行,T连列,上线各为他们的总-L
然后对于一个点,直接连他们的行和列,容量为1
然后就直接跑最小割等效于删最多无效点.
然后就没了
嘛,这个题,....
让我知道有时候补集转换也是一种神奇操作(跟二分很像但又有不同)
嘛,尤其是在知道答案与某个东西的总和的时候....很好用
标签：一个 常用 答案 容量 网络 nbsp 最小 下界 原因
原文地址：https://www.cnblogs.com/shatianming/p/12241128.html
