2020年6月10日
[Noi2011]兔兔与蛋蛋
摘要： 题目 题解 容易想到空格移动的路径是不会自交的。 因为空格移动的路径是黑白棋相间的 所以对棋盘进行黑白染色，建立二分图 如果黑白两格上的棋子不一样则可以连边 如果一个人（A）将空格移入了一个在最大匹配内的点，那么它的对手（B）就可以沿着匹配边前进（否则就相当于找到了一条新的匹配边） 而A只能沿着非匹 阅读全文
posted @ 2020-06-10 14:06 linzhuohang 阅读(184) 评论(0) 推荐(0) 编辑