首页 > TAG信息列表 > P3159

[CQOI2012][洛谷P3159][BZOJ2668]交换棋子

Address 洛谷P3159 BZOJ2668 Solution 显然交换两个同色的棋子是不优的。 那么我们可以把黑棋看作空地,把交换相邻两个棋子看作:将一个白棋移动到相邻的某个空地中。 那么整个过程就可以看作:一开始棋盘上全是空地,然后我们在某些位置上放白棋,并进行一系列的移动。棋盘达到目

P3159 [CQOI2012]交换棋子(费用流)

题目描述 有一个n行m列的黑白棋盘,你每次可以交换两个相邻格子(相邻是指有公共边或公共顶点)中的棋子,最终达到目标状态。要求第i行第j列的格子只能参与mi,j次交换。 输入输出格式 输入格式:   第一行包含两个整数n,m(1<=n, m<=20)。以下n行为初始状态,每行为一个包含m个字符的01串,其中0表

p3159 [CQOI2012]交换棋子

传送门 分析 https://www.luogu.org/blog/dedicatus545/solution-p3159 代码 #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #include<cctype> #include<cmath> #include<cstdlib>