#include<cstdio>
#include<cstring>
#include<queue>
#define INF 0x3f3f3f3f
using namespace std;
int n,m,a[50],b[50],cap[50][50],pre[60],flow[50];
int bfs(){
memset(pre,-1,sizeof(pre));
pre[0]=flow[0]=INF;
queue<int>q;
q.push(0);
while(!q.empty()){
int u=q.front();q.pop();
for(int i=1;i<=n+m+1;i++){
if(pre[i]==-1 && cap[u][i]){
flow[i]=min(flow[u],cap[u][i]);
pre[i]=u;
q.push(i);
}
}
}
if(pre[n+m+1]==-1) return -1;
return flow[n+m+1];
}
void maxflow(){
while(1){
int t=bfs();
if(t==-1) break;
int t1=n+m+1;
while(t1){
int t2=pre[t1];
cap[t2][t1]-=t;
cap[t1][t2]+=t;
t1=t2;
}
}
}
int main(){
int T,t=1;
scanf("%d",&T);
while(T--){
memset(cap,0,sizeof(cap));
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i+&#
uva11082 知道矩阵每行每列数字之和 求矩阵每一个元素 最大流
最新推荐文章于 2023-03-14 16:22:32 发布
该博客介绍了一个使用最大流算法求解矩阵每个元素的问题。给定矩阵的每行和每列数字之和,通过最大流算法计算矩阵的具体元素值。程序中展示了如何构建网络并应用Ford-Fulkerson算法来找到解决方案。
摘要由CSDN通过智能技术生成