摘要：
"原题链接" 这题貌似比较水吧，最简单的拆点，直接上代码了。 cpp include using namespace std; define N 1000 define M 5000 define INF 0x3f3f3f3f define mp make_pair define pii pair 阅读全文
摘要：
神奇的建模。。。 "原题链接" 如果你真的把交换看成交换，就$GG$了。首先我们要把交换看成是白棋的移动。 然后，很容易的就想到建模的大致思路：建立超级源点 S 和超级汇点 T ，从 S 向初始局面每个白棋所在的格子连边，从目标局面每个白棋所在的格子向 T 连边，在相邻的格子中间加一些有限制的边，跑 阅读全文