最大權閉合子圖

參考博客：https://www.cnblogs.com/dilthey/p/7565206.html 什麼是最大權閉合子圖？ 給你一個圖（數字表示點權） 讓你在其中選點（選了就要跟着選它連向的點），使得權值最大，問選法。 如圖最大權閉合子圖爲 7 => -1 => -3 如何求解？ 我們可以用最小割求解。 我們把 S 向正權點連一條容量爲權值的邊，把負權點連一條容量爲權值絕對值的邊。 同時把原圖

>>阅读原文<<