hdu5090Game with Pearls（二分圖匹配）

這道題目其實應該是能夠用模擬寫的，可是後來發現能夠用二分圖來解決，就寫了一發，結果一直wa了一夜，後來發現好比說1,2,3,4,5,5，我是按值進行加邊的，結果5只加了一輪邊，因此匹配數不管怎麼算最多也只多是5，（原本是打算哈希一下之類的，後來發現了更好的辦法），這個時候咱們就不能按照權值來加邊了，要用點加邊，這樣就能保證每一個點至少加了一次ios #include <iostream> #inc

>>阅读原文<<