【Typical】幾道題的極簡主義題解

JZOJ 5391 ρ有一個二分連通無向圖，X 方點、Y 方點均爲n個（編號爲1 ~ n）。 這個二分圖比較特殊，一個Y 方點的度爲2，一條黑色邊，一條白色邊。。 所有黑色邊權值均爲a ，所有白色邊權值均爲b 。 選擇一個X 方點，代價爲連接的所有邊的權值之和。 激活一個Y 方點，需要選擇至少一個與之相鄰的X 方點。 現在，ρ想激活每個Y 方點，他想知道最小總代價 Key:將Y方點所連接的兩個X方

>>阅读原文<<