下界為各數下取整的值，取差建立超級源匯點ss,tt跑一遍dinic，先判斷是否可以滿流，然後再跑原圖，ans*3（原值算一遍，右邊算一遍，下邊算一遍）
詳見**
#include
#include
#include
#include
#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
q;inline
void lk(int u,int v,int val)
inline
int imin(int x,int y)
inline
void build()
for(i=1;i<=n;++i)
for(i=1;ifor(j=1;jif(a[i][j]!=(int)a[i][j]) lk(i,j+n,1),lk(j+n,i,0);
in[i]-=(int)a[i][j];in[j+n]+=(int)a[i][j];
}for(i=1;i<=tt;++i)
else
if(in[i]<0)lk(i,tt,-in[i]),lk(tt,i,0);
}}inline
bool bfs(int s,int t)}}
return d[t]!=-1?;
}inline
int dfs(int s,int t,int f)
}if(!ss) d[s]=-1;
return ss;
}inline
void dinic(int s,int t)
}int main()
ans=0;dinic(s,t);
printf("%d\n",ans*3);
}
BZOJ3698 XWW的難題 網路流
time limit 10 sec memory limit 128 mb submit 533 solved 275 submit status discuss xww是個影響力很大的人，他有很多的追隨者。這些追隨者都想要加入xww教成為xww的教徒。但是這並不容易，需要通過xww的考核。xww給...
BZOJ3698 XWW的難題 有上下界的最大流
xww是個影響力很大的人，他有很多的追隨者。這些追隨者都想要加入xww教成為xww的教徒。但是這並不容易，需要通過xww的考核。xww給你出了這麼乙個難題 xww給你乙個n n的正實數矩陣a，滿足xww性。稱乙個n n的矩陣滿足xww性當且僅當 1 a n n 0 2 矩陣中每行的最後乙個元素等於該...
3698 XWW的難題 有源匯上下界最大流
time limit 10 sec memory limit 128 mb submit 354 solved 178 submit status discuss xww是個影響力很大的人，他有很多的追隨者。這些追隨者都想要加入xww教成為xww的教徒。但是這並不容易，需要通過xww的考核。xww給...