2018年10月21日

【BZOJ1059】矩阵游戏(二分图最大匹配)

摘要: 题意:矩阵游戏在一个N*N黑白方阵进行。每次可以对该矩阵进行两种操作: 行交换操作:选择矩阵的任意两行,交换这两行(即交换对应格子的颜色) 列交换操作:选择矩阵的任意行列,交换这两列(即交换对应格子的颜色) 游戏的目标,即通过若干次操作,使得方阵的主对角线(左上角到右下角的连线)上的格子均为黑色。 阅读全文

posted @ 2018-10-21 20:19 myx12345 阅读(229) 评论(0) 推荐(0)

导航