2019年11月6日
LOJ6033「雅礼集训 2017 Day2」棋盘游戏 （博弈论，二分图，匈牙利算法）
摘要： 什么神仙思路啊…… 看到棋盘就去想二分图。~~（smg啊）（其实是校内模拟赛有基本一样的题，只不过直接给了个二分图）~~ 看到二分图就去想最大匹配。~~（我怎么想偶环的性质去了）~~ （以下内容摘自 "这里" ） 这个二分图的某种最大匹配方案中，从非匹配点出发先手必败：先手只能走到匹配点(否则不是最 阅读全文
posted @ 2019-11-06 18:36 ATS_nantf 阅读(192) 评论(0) 推荐(0) 编辑