題目求的是權值乘積最小,對所有的權值取對數,轉換爲權值和最小 ,然後最小點覆蓋。
源點S向X中的點連邊,容量爲X的點權值,Y中的點向T連邊,容量爲Y的點權值,對於X,Y中的邊容量爲inf,求最小割。
題目求的是權值乘積最小,對所有的權值取對數,轉換爲權值和最小 ,然後最小點覆蓋。
源點S向X中的點連邊,容量爲X的點權值,Y中的點向T連邊,容量爲Y的點權值,對於X,Y中的邊容量爲inf,求最小割。
http://www.mj141319.imotor.com/index.php 裏面有盟軍敢死隊2 五百多關的下載. 需要一個一個安裝.