【BZOJ】3698：XWW的难题-上下界网络流

题解

下界为各数下取整的值，取差建立超级源汇点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