POJ 1459 Power Network （多源點多匯點求最大流問題）

題目連接 POJ-1459 Power Networkios 題目分析  題意：網絡 簡單來講，由多個源點向多個匯點傳輸數據，每一個源點傳出的數據是有限的，每一個匯點接受的數據也是有限的，某些點之間能夠傳輸必定量的數據，求最大流。spa 思路：code 相比於普通的最大流問題，這個地方的源點和匯點不惟一，並且源點的最大流出容量也有所限制，其實咱們只要簡單處理了一下，就能夠將這類問題轉化爲普通的最大

>>阅读原文<<