给定一棵树 T=(V,E)T=(V,E)T=(V,E),其中 ∣V∣=n|V|=n∣V∣=n。
对于所有 e∈Ee\in Ee∈E,求出 G=(V,E∖e)G = (V, E\setminus e)G=(V,E∖e) 的最大匹配。
对于边集 EEE 的每一个子集 FFF,求出 G=(V,F)G=(V,F)G=(V,F) 的最大匹配之和。