2023年11月8日
P4055 [JSOI2009] 游戏 题解
摘要： 很妙的题目，难点在于如何想到把棋子的移动转化为二分图的匹配。 对于这种每次移动只能移到相邻各自的棋盘问题，可以先对棋盘进行黑白染色，染完色后就可以发现：每次移动必定从黑格移动到白格，或从白格移动到黑格。 而且很明显的一点是：黑格和白格构成了一个二分图，相邻的格子在二分图里就有连边。 于是尝试把移动棋 阅读全文
posted @ 2023-11-08 17:00 A_box_of_yogurt 阅读(10) 评论(0) 推荐(0) 编辑
Document