标签：信息学竞赛

引言 在信奥新赛季的图论备考中，二分图匹配是一个绕不开的高频考点。前面我们聊过「二分图最大匹配」（匈牙利算法）求的是...

文章浏览阅读10次。本题是一个典型的图论可达性问题，结合动态规划思想解决特定条件下的路径查询。