一般图最大匹配带花树+暴力:
先算最大匹配 C1
在枚举每一条边,去掉和这条边两个端点有关的边.....再跑Edmonds得到匹配C2在枚举每一条边,去掉和这条
阅读背景：
HDOJ 4687 Boke and Tsukkomi 一般图最大匹配带花树+暴力_码代码的猿猿
来源：互联网
分享到：
