BZOJ1280 Emmy賣豬pigs 網絡流

正解:網絡流 解題報告: 傳送門! 我網絡流的基礎題都還麻油做完就來做這個了,,,wsl,,, 首先想下最基礎的構圖方法 不難想到把豬圈和顧客分別當做節點,然後新建一個源點和匯點 然後考慮怎麼連邊,首先肯定要 源點向初始豬圈連權值爲豬圈內豬的個數的邊 顧客向匯點連權值爲購買上限的邊 豬圈向顧客連權值爲inf的邊 然後關鍵就是怎麼表示出來豬圈之間是可以相互調配的昂QAQ 然後就考慮把每個豬圈拆成n個

>>阅读原文<<