dalao&话

最大权闭合子图

正负点权之间连边，容量为无穷大，代表正负之间有联系，跑最小割，要么舍弃正的要么舍弃负的，就是把图割开