摘要：部落战争 bzoj-2150 题目大意：题目链接。 注释：略。 想法： 显然是最小路径覆盖，我们知道：二分图最小路径覆盖等于节点总数-最大匹配。 所以我们用匈牙利或者dinic跑出最大匹配，然后用总结点数相减即可。 最后，附上丑陋的代码... ... 小结：二分图的题还是要多刷题啊各位！ 阅读全文

摘要：矩阵游戏 bzoj-1059 ZJOI-2007 题目大意：给定一个n*n的棋盘，上面有一些格子被染黑，剩下都是白色。你每次可以交换两列或者两行，问你能否通过一系列操作使得棋盘的主对角线上的格子全是黑色。 注释：$1\le n\le 200$。 想法： 我们发现一个小性质，就是两个格子如果同行那么无 阅读全文