- 博客(1)
- 收藏
- 关注
原创 洛谷P4617
前言 二分图博弈的板子题,建议双倍经验[P4055 [JSOI2009]游戏],难度稍微高一点。 正文 本篇题解主要讲解二分图博弈的两种做法。 1. 结论 先手在最大匹配非必须点上必胜。 翻译一下:如果删去某个节点,最大匹配的答案不变,那么在这个点上先手必胜。 简答证明(意会):假如先手在某个最大匹配非必须点上,后手选的点必在某个最大匹配上 (否则出现增广路),先手只需沿匹配边转移,后手必在在最大匹配上(理由同上)... 最后...
2021-10-03 08:27:45 116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人