[BZOJ3996]-[TJOI2015]線性代數-最小割

說在前面 很久沒寫過了 可能已經傻了php 題目 BZOJ3996傳送門 看題可戳傳送門web 解法 把那個矩陣的貢獻畫出來 發現大概是這樣的形式：選點 i i 須要付出 ci c i 代價，若是同時選擇 i,j i , j ，得到 bij b i j 的收益 而後就最小割了svg 直接把貢獻當作點，建成一個二分圖同樣的東西，跑的飛快不知道爲啥 另一種建圖方法快一倍 感受Doggu當初總結的東西頗

>>阅读原文<<