[bzoj][1] [luogu][2] sol 因为交换两个同色的棋子是没有意义的，所以可以视作只有黑色的棋子在棋盘上，每次向相邻的格子移动一步，求最小移动次数。 把每个格子拆成三个点：原点，出点，入点。 考虑一个格子，有且仅有四种情况：初始没有棋子目标也没有棋子，初始没有棋子目标有棋子，初始有棋 ...
分类：
其他好文 时间：
2018-03-20 22:54:28
阅读次数：
224
Description 有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，最终达到目标状态。要求第i行第j列的格子只能参与mi,j次交换。 Input 第一行包含两个整数n，m（1 include include include define INF 100 ...
分类：
其他好文 时间：
2018-03-19 00:26:02
阅读次数：
217
Description 有一个 $n$ 行 $m$ 列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，最终达到目标状态。要求第 $i$ 行第 $j$ 列的格子只能参与 $m_{i,j}$次交换。 Input 第一行包含两个整数 $n,m(1\le n, m\le 20) ...
分类：
其他好文 时间：
2018-02-05 12:43:41
阅读次数：
144
前言：
本来以为这种双限制流量的方法很通用很好用，所以没有去写那个一个点拆成俩的奇葩做法……但是后来我发现，这种一个点拆成三个的方法没有任何意义，它只是针对了这道题的特殊性质噗。好像并不能拓展。
题解：
首先图转化成源点往开始图的黑点（当然你要用白点也不是不行）流流量，最终从结束图的黑点流向汇点。这个应该都能想到。
然后关键是怎么在流过一次后同时限制两个点。
这也是我所想知道的……可是，...
分类：
其他好文 时间：
2015-03-28 17:19:51
阅读次数：
141
题解：可以戳这里：http://www.cnblogs.com/zig-zag/archive/2013/04/21/3033485.html其实自己yy一下就知道这样建图的正确性了。感觉太神奇，居然还能拆成3个点orzzzzzzzzzzzzzzzzzzzzzzzzz跪跪跪跪跪跪跪跪代码： 1 #....
分类：
其他好文 时间：
2014-12-24 13:25:52
阅读次数：
159
