题意:最小路径覆盖
题解:对于一个有向图,最小点覆盖 = 顶点数 - 最大匹配
这里的最大匹配指的是将原图中每一个点拆成入点、出点, 每条边连接起点的出点和终点的入点
阅读背景：
P2764 最小路径覆盖问题 (最小点覆盖=顶点数-最大匹配)
来源：互联网
分享到：
