下面是一道安徽大学校赛题的二分图最小权匹配。 显然，对于寻找最小权，我们只要将所有边权取负，再找对大权，此时的最大权的绝对值就是原图的二分图最小权。 此外，根据本题题意，所有棋子都要落到边上，可转化为二分图匹配问题，所有棋子对应左部点，而所有边上的格子对应为右部点，最终棋盘整理好即为所有棋子都要有对应的格子，即一个完美匹配，所以本题是一道二分图最小权值完美匹配问题。 不过本题转化为二分图匹配问题有一个前提：在考虑棋子移动时，我们无需考虑格子上已有的棋子，也就是说我们的棋子在移动时可穿过其他棋子，因为其他棋子也可发生移动。也就是说，我们甚至无需考虑棋子的移动，只需要考虑棋子与有效格子的匹配，这样...
