随笔分类 -  二分图匹配

摘要:洛谷P1129 [ZJOI2007]矩阵游戏 题目描述 小$Q$是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个$N×N$黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作: 行交换操作:选择矩阵的任意两行,交换这两行(即交换 阅读全文
posted @ 2018-11-23 21:51 EternalBlue 阅读(135) 评论(0) 推荐(0)