2668: [cqoi2012]交换棋子 Description 有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，最终达到目标状态。要求第i行第j列的格子只能参与mi,j次交换。 有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共 ...
分类：
其他好文 时间：
2016-10-14 23:26:44
阅读次数：
231
前言：
本来以为这种双限制流量的方法很通用很好用，所以没有去写那个一个点拆成俩的奇葩做法……但是后来我发现，这种一个点拆成三个的方法没有任何意义，它只是针对了这道题的特殊性质噗。好像并不能拓展。
题解：
首先图转化成源点往开始图的黑点（当然你要用白点也不是不行）流流量，最终从结束图的黑点流向汇点。这个应该都能想到。
然后关键是怎么在流过一次后同时限制两个点。
这也是我所想知道的……可是，...
分类：
其他好文 时间：
2015-03-28 17:19:51
阅读次数：
141
网络流/费用流 跪跪跪，居然还可以这样建图…… 题解：http://www.cnblogs.com/zig-zag/archive/2013/04/21/3033485.html考虑每个点的交换限制的约束，一看就知道是点容量，但是这里不是一分为二，而是一分为三。首先我们把问题化简，变成对于原图上.....
分类：
其他好文 时间：
2015-03-20 20:16:06
阅读次数：
171
题解：可以戳这里：http://www.cnblogs.com/zig-zag/archive/2013/04/21/3033485.html其实自己yy一下就知道这样建图的正确性了。感觉太神奇，居然还能拆成3个点orzzzzzzzzzzzzzzzzzzzzzzzzz跪跪跪跪跪跪跪跪代码： 1 #....
分类：
其他好文 时间：
2014-12-24 13:25:52
阅读次数：
159
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2668题意：有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子中的棋子，最终达到目标状态。要求第i行第j列的格子只能参与m[i,j]次交换。思路： 我们将1看做要移动的数字，将0看做空白。...
分类：
其他好文 时间：
2014-06-23 00:42:45
阅读次数：
223
