题目链接:[HDU 4280]Island Transport[SAP]
题意分析:
最西边的岛屿给最东边的岛屿运输,问最大运输能力。
解题思路:
最西边源点,最东边汇点,建边就行。
个人感受:
这题之所以写题解是因为,我竟然把边开的和点一样多= =,然后交上去不是RE而是T。。。。改了各种板子我都质疑人生了= =,结果是边开小了!!!!!教训教训!!!!
具体代码如下:
#include
#include
#include
#include
#include
#include
#include
#include