分析:城池之间有依赖关系,汇点与能获得兵力的城池连接,容量为可以获得的兵力,损耗兵力的城池与汇点连接容量为损耗的兵力,有依赖关系的城池间连边,容量为无穷大,跑网络流求出的最小割就是损耗的最小兵力,,, #include<stdio.h> #include<string.h> const int N=510; const int inf=0x3fffffff; int dis[N],gap[N],start,end,ans,head[N],num; struct edge { int…
属于模板题吧... #include <cstdio> #include <cstring> #include <vector> #define min(a,b) ((a)<(b)?(a):(b)) #define oo 0x3f3f3f3f #define N 610 using namespace std; struct Edge { int u, v, f; Edge( int u, int v, int f ):u(u),v(v),f(f){} }; st…