poj1459——Power Network

題目大意：網絡圖中有n個結點，其中有np個發電站，nc個耗電站，還有n-np-nc箇中轉站，給出m條輸電線，每一個輸電線上的運送電量爲l(u,v)，意爲uv結點間的輸電量，p(u)表明u結點的產電量，c(u)表明u結點的耗電量，s(u)表明給u結點的供電量，d(u)=s(u)+p(u)-c(u)，表明能從u結點輸出的電量，規定發電站的c(u)=0，耗電站的p(u)=0，中轉站的p(u)=c(u)=

>>阅读原文<<