2023年1月5日
JSOI2009 题解
摘要： 游戏 容易想到对棋盘黑白染色后，一个人只会经过一种颜色。进一步地，黑白染色后，原图变成一张二分图。考察其中的一个最大匹配，如果起点放在匹配点上，那么 Y 可以每次都走匹配边，A只能找非匹配边走，于是 A 必败（这里的必败指只用当前指定的最大匹配的前提下）；如果起点放在非匹配点上，那么 Y 要么走不出 阅读全文
posted @ 2023-01-05 16:18 Sword_K 阅读(84) 评论(0) 推荐(1)