2021年5月19日
[CF1525F]Goblins And Gnomes
摘要： 题解 我们可以先考虑如何求出一个图的最小路径覆盖。 我们可以将一个有向图的每个点拆成入点与出点两个点，在入点与出点两点之间连边。 于是，我们就将我们的图变成了一个二分图，由于二分图的 最 小 路 径 覆 盖 = 点 数 − 最 大 匹 配 最小路径覆盖=点数-最大匹配 最小路 阅读全文
posted @ 2021-05-19 22:31 StaroForgin 阅读(13) 评论(0) 推荐(0)