有，参考 [P4313 文理分科](https://www.luogu.com.cn/problem/P4313)
by PengAo @ 2024-04-28 16:06:30
@[PengAo](/user/513853)
我的意思是：减去一定代价。
这个题不是 同属于一个集合就不会割去一定代价吗？
by Dai_Fu @ 2024-04-28 16:09:06
大概可以参考最大权闭合子图的网络流做法？如果代价为正则连源点，容量为代价；如果代价为负则连汇点，容量为代价的绝对值
by PengAo @ 2024-04-28 16:13:39
@[PengAo](/user/513853)
感谢大佬。
我做 [P3749 [六省联考 2017] 寿司餐厅](https://www.luogu.com.cn/problem/P3749)
这个题的时候口胡了一种做法，发现负权不太好搞，看来只能最大权闭合子图做了。
已关。
by Dai_Fu @ 2024-04-28 16:19:12