证明:最小路径数 = |V| - 二分图最大匹配 我们想象一开始没有边,只有n个孤立的点,那么自然路径数为n,每个点单独成一个路径,现在我们将边一个个加入进来,每来一条边U->V,便表明V可以加入到以U结尾的路径中,亦可理解为U,V的一个匹配可以帮助路径数减少1.但要是此时又来一个边U->W,W与V只能有一个加入U结尾,即V与W只能有一个占有U,这是不是就回归最大匹配的定义了呢?