关于建图
查看原帖
关于建图
62075
345678910jqka楼主2022/11/29 12:13

为什么这样是错的

for(int i=1;i<=n;++i){
			for(int j=1;j<=n;++j){
				scanf("%d",&w);
				if(w)add(i,j,1),add(j,i,0); 
			}
		}

这样就是对的呢?

			for(int j=1;j<=n;++j){
				scanf("%d",&w);
				if(w)add(i,j+n,1),add(j+n,i,0); 
			}
		}
建出来的图最大流不是一样的吗?
2022/11/29 12:13
加载中...