题解
下界为各数下取整的值,取差建立超级源汇点SS,TT跑一遍dinic,先判断是否可以满流,然后再跑原图,ans*3(原值算一遍,右边算一遍,下边算一遍)
详见代码
代码
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
#define inf 0x7fffffff
#define db double
using namespace std;
db a[102][102];
int n,S,T,SS,TT,tot=1,in[225],d[225],sum,ans;
int head[250],cur[250],to[1000005],nxt[1000005],w[1000005];
queue<int>Q;
inline void lk(int u,i