2021年3月29日

二分图博弈

摘要： 学习了一下二分图博弈 什么是二分图博弈就是你可以把问题转化为给你一个二分图每一次可以从X部的点走到Y部的点一开始的人在X如果不能走就输了问你是否有必胜策略 怎么做先跑一个完美匹配，得到一个匹配方案我们考虑一下如果先手所在的点，不属于这个匹配方案那么x随便走一下，比如说走到了y那么y肯定属于匹配方案， 阅读全文

posted @ 2021-03-29 20:15 ynx 阅读(113) 评论(0) 推荐(0)