4280专题

HDU 4280 Island Transport 网络流

题意:给你一些点,自己找最左边的点为起点,最右边的点位终点,给你边的权值,求最大流,dinic就可以过。 思路:dinic,建无向图,正反向flow一样。 #pragma comment(linker,"/STACK:1024000000,1024000000")#include<iostream>#include<cstdio>#include<cstring>#inclu