我发现我的二分图匹配实在太弱了……写一些东西给自己看：
最小路径覆盖：在一个有向图中，找出最少的路径，使得这些路径经过了所有的点。把每个点V拆成V1、V2，若A到B有一条有向边，则A1到B2连一条边。最小路径覆盖=总点数-最大匹配。
最小点覆盖：在二分图中，选一个点相当于选了含这个点的所有边，找最少的点使得所有边都被选。最小点覆盖=最大匹配。
最大独立集：在二分图中，选一个点，与之有边相连的点都不能选，求最大选点数。最大独立集=总点数-最大匹配。
我发现我的二分图匹配实在太弱了……写一些东西给自己看：
最小路径覆盖：在一个有向图中，找出最少的路径，使得这些路径经过了所有的点。把每个点V拆成V1、V2，若A到B有一条有向边，则A1到B2连一条边。最小路径覆盖=总点数-最大匹配。
最小点覆盖：在二分图中，选一个点相当于选了含这个点的所有边，找最少的点使得所有边都被选。最小点覆盖=最大匹配。
最大独立集：在二分图中，选一个点，与之有边相连的点都不能选，求最大选点数。最大独立集=总点数-最大匹配。