[NOI2006最大獲利]

最大權閉合子圖模板題，美滋滋。 閉合子圖 定義一張有向圖的閉合子圖 G 0 G_0 G0​，那麼對於子圖中的任意一個節點 v v v都沒有一條連出子圖外節點的邊。 最大權閉合子圖 我們給有向圖中的每個點 u u u賦一個可正可負的權值 w i w_i wi​，那麼一個有向圖的最大權閉合子圖就是滿足 ∑ w i \sum_{w_i} ∑wi​​最大的 G 0 G_0 G0​。 解決方法 建立超級源點

>>阅读原文<<