2023年8月2日
二分图博弈
摘要： 应用: 问 2人依次走, 但是不能走到历史状态 看题意是否满足 二分图建图 性质 结论: 如果起始点, 必然在 最大匹配上, 那么先手必赢 不一定在最大匹配上, 那么先手必败 实现: 利用网络流, 先让 和 开始点的边权为0,跑一次 在恢复边权跑一次, 看ans 变大没有 阅读全文
posted @ 2023-08-02 17:56 VxiaohuanV 阅读(7) 评论(0) 推荐(0) 编辑