关于网络流的问题?
  • 板块学术版
  • 楼主ReqCxmChtChr
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/8/12 21:39
  • 上次更新2023/11/3 04:11:35
查看原帖
关于网络流的问题?
421451
ReqCxmChtChr楼主2023/8/12 21:39

P2057中,这样是不是对的?

我是这样建图的,水过去了。(主要是 没有在tj区看过)

	int n,m;
	cin>>n>>m;
	int S=2*n+1,T=networkflow.T=S+1;
	for(int i=1;i<=n;i++){
		int p;cin>>p;is[i]=p;
		if(p){networkflow.add(S,i+n,1);}
		else{networkflow.add(i,T,1);}
	}
	for(int i=1;i<=m;i++){
		int u,v;cin>>u>>v;
		networkflow.add(v,u+n,1);
		networkflow.add(u,v+n,1);
		networkflow.add(v+n,u,1);
		networkflow.add(u+n,v,1);
	}
2023/8/12 21:39
加载中...