2022年6月29日
洛谷 P4055 [JSOI2009] 游戏 / YbtOJ「图论」第1章 二分图匹配 F. 游戏 题解--zhengjun
摘要： 思路 考虑先对各点黑白染色，然后对于相邻的点连边建出二分图。 如果这个二分图有完全最大匹配（即每个点都匹配到了），那么先手必败，因为无论选那个点，后手只要向这个点匹配的另一个点走就行了。 如果是不完全最大匹配，那么先手必胜。 所以先手只要选到不一定在最大匹配中的点开始就一定赢，因为无论接下来后手走到 阅读全文
posted @ 2022-06-29 21:52 A_zjzj 阅读(21) 评论(0) 推荐(0) 编辑