最大匹配是一个入点和一个出点匹配,表示二者可以相连,我们每个点的入度最多可以是1,出度也最多是1,说明我们可以把所有点连成一条环(入度和出度为1一定是一条链)[一个圆环], 然后路径数就是联通块的个数,连通块就等于点数-边数。 得证