介于语文太好,于是重新描述一下:对于一张二分图 G=(V,E)G=(V,E)G=(V,E),其左部点记为 AAA,右部点记为 BBB,保证有最大匹配。 问如何得到数量最小的 AAA,使得 ∀u∈B,∃v∈A,有(u,v)∈E\forall u\in B,\exists v\in A,\text{有}(u,v)\in E∀u∈B,∃v∈A,有(u,v)∈E。
语文太好哩 https://www.luogu.com.cn/discuss/1000272