pku 3308 最小點權覆蓋

題目求的是權值乘積最小,對所有的權值取對數,轉換爲權值和最小 ,然後最小點覆蓋。

源點S向X中的點連邊,容量爲X的點權值,Y中的點向T連邊,容量爲Y的點權值,對於X,Y中的邊容量爲inf,求最小割。

發佈了60 篇原創文章 · 獲贊 4 · 訪問量 5萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章