摘要: 知识·匹配 给定一个二分图G,M为G边集的一个子集,若M满足任意两条边都不依附于同一个节点 极大匹配是当前已完成匹配情况下,无法再通过增加未完成匹配的边的方式来增加匹配的边数 最大匹配是指G的匹配集中匹配边数最大的匹配 完全匹配是指G中的每一个点都依附于一条匹配边的匹配,亦称完备匹配 知识·定理 1 阅读全文
posted @ 2017-03-09 21:40 keshuqi 阅读(311) 评论(0) 推荐(0) 编辑
摘要: Description Alice和Bob在玩一个游戏,给出一张n*m的棋盘,上面有一些点是障碍,游戏的开始,Alice选定棋盘上任意一个不是障碍的格子,并且将一枚棋子放在其中,然后Bob先手,两人轮流操作棋子,每次操作必须将棋子从当前位置移动到一个相邻的无障碍且未经过的格子(即每个格子不允许经过两 阅读全文
posted @ 2017-03-09 21:28 keshuqi 阅读(427) 评论(0) 推荐(0) 编辑