[最小點割集]poj 1815 #貪心枚舉

/** [最小點割集]poj 1815 無向圖中至少刪掉多少點使得s,t不連通。 最小點聯通度問題，最小點割集 將s當作源點，t當作匯點， 將每一個點拆成兩個點u和u'，之間連容量爲1的邊， 原來從u到v的邊，變成從u'到v的邊，邊容量都是無窮大， 新源點爲s'，新匯點仍是t。 題目須要輸出分數最小的點割集，即按字典序排序最小， 貪心地從最小標號的頂點到最大標號的頂點一次枚舉， 每次刪除邊i和i

>>阅读原文<<