poj 1459 Power Network 網絡流初步，增廣路算法，主要是建圖麻煩

題意是一個實際問題， 電網 。原題的描述感受不太好懂並且一些公式也是扯淡。  整個電網中有 ：電站 能夠發電 ，用戶 可使用電，還有中繼站 能夠傳送電能 ，固然也有電線，電線的輸送電能的能力有方向，不一樣方向的能力可能不一樣。固然啦也可能有重邊。題目問的是從發電站發出的電最多能夠給用戶使用多少。通常的網絡流的題目都有惟一的源點和匯點，可是此題的惟一源點和匯點並無給出，須要咱們本身來建，咱們建的這種

>>阅读原文<<