dalao&话

最大权闭合子图

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

posted @ 2018-07-09 19:47  Tony_Double_Sky  阅读(175)  评论(0)  编辑  收藏  举报