POJ1459Power Network(電網)——最大流水題

http://poj.org/problem?id=1459ios 長篇閱讀。。。web 題目描述: 一個電網包含一些結點(電站、消費者、調度站),這些結點經過電線鏈接。每一個結點u 可能 被供給s(u)的電能,s(u)≥0;同時也可能產生p(u)的電能,0≤p(u)≤pmax(u);站點u 還有可能 消費c(u)電能,0≤c(u)≤min( s(u), cmax(u) );可能傳輸d(u)的電能
相關文章
相關標籤/搜索