poj1459多源多匯最大流問題

/*基本構圖題，多源多匯，添加一個源點和一個匯點，全部源點都來自這個源點，同理，全部匯點 都匯於這個匯點，dinic第二戰，原本應該1A的，犯了一個低級錯誤！while(scanf("%d))要加「~」啊！ SB了，記住這個教訓！這次順帶學習了scanf的又一讀入，忽略空格和已有符號，不錯，而且更加了解了 dinic算法（爲何要添加反向弧？反向弧實際上是提供悔棋的機會（每次回走至關於原來的流量又回

>>阅读原文<<