【網絡流】POJ3281 Dining

題目大意：有 N 頭牛，F 個食物，D 個飲料。N 頭牛中每頭牛隻喜歡幾個食物和飲料。每個食物和飲料只能給一頭牛。而且一頭牛必須同時獲得一個食物和一個飲料才能滿足。問至多有多少頭牛可以獲得滿足。 我們可以大致理一下對應關係：一頭牛對應幾個食物，一頭牛對應幾個飲料，而食物和飲料是沒有對應關係的。 那麼可以通過牛向食物和飲料連邊來體現對應關係。但是一個牛隻能有一個食物和一個飲料，可以把牛拆點，連一條容

>>阅读原文<<