poj 1459 Power Network 网络流初步，增广路算法，主要是建图麻烦

题意是一个实际问题， 电网 。原题的描述感受不太好懂并且一些公式也是扯淡。  整个电网中有 ：电站 能够发电 ，用户 可使用电，还有中继站 能够传送电能 ，固然也有电线，电线的输送电能的能力有方向，不一样方向的能力可能不一样。固然啦也可能有重边。题目问的是从发电站发出的电最多能够给用户使用多少。通常的网络流的题目都有惟一的源点和汇点，可是此题的惟一源点和汇点并无给出，须要咱们本身来建，咱们建的这种

>>阅读原文<<