poj1459 Power Network (最大流)

題意： 一個電力網絡，一共n個節點，m條邊，np個發電站，nc個用戶。ios 每條邊有一個容量，每一個發電站有一個最大負載，每個用戶也有一個最大接受量。網絡 問最多能供給多少電力。ui 思路： 多源多匯的最大流，設一個超級源點，與每個源點連一條容量爲最大負載的邊，spa 設一個超級匯點，每個用戶與超級匯點連一條容量爲最大接受量的邊，而後求最大流。code 代碼（1396K，766MS）： #inc

>>阅读原文<<