poj 1459

題目概述 電力系統中有N個節點，編號0到N-1，其中NP個發電廠，NC個用戶，剩下的都是中轉站，電力經過M條輸電上限爲l的電線單向傳輸，每一個發電廠產電p，每一個用戶用電c，中轉站不產也不用電，問在電線不超載前提下全部用戶能到達的最大用電量和ios 時限 2000ms/6000msc++ 輸入 每組數據以四個整數N,NP,NC,M開始，其後M個三元組(a,b)l，描述一條電線的起點終點和輸電上限，

>>阅读原文<<