一。匈牙利要区分好两个集合。若题中没有明确区分可以把所有的点都各放在2个集合中，然后最大匹配数变为2倍。ex,girls and boys
二。在二分图中找最多的点，使各点都不相邻。答案是 顶点数－最大匹配数。
三。有向图的最小路径覆盖问题：
定点数－最大匹配数。其中最大匹配的二分图是，所有定点变为2个，pi1,pi2.若pipj边存在则在二分图中增加pi1pj2，若pjpi存在则在二分图中增加pj1pi2.ex,air raid