2018年4月10日
【题解】JSOI2009游戏
摘要： 真的没想到、、、果然反应太迟钝，看到题目毫无思路，一点联想都没有。 按照网上博客的说法：一眼棋盘染色二分->二分图->最大匹配->BINGO?果然我还是太弱了…… 我们将棋盘黑白染色，相邻两点之间的转移转化为图上的边。根据最大匹配的定义，如果我们最开始将棋子放在一个未匹配的点上，一定会到达一个匹配点 阅读全文
posted @ 2018-04-10 23:48 Twilight_Sx 阅读(179) 评论(0) 推荐(0) 编辑