二分图的匹配多采用匈牙利算法，而一般图的匹配则是带花树。
Problem Description
A new season of Touhou M-1 Grand Prix is approaching. Girls in Gensokyo cannot wait for participating it. Before the registration, they have to...
分类：
其他好文 时间：
2015-02-04 18:43:40
阅读次数：
154
一般图最大匹配带花树+暴力:
先算最大匹配 C1
在枚举每一条边,去掉和这条边两个端点有关的边.....再跑Edmonds得到匹配C2
如果C2+2==C1则这条边再某个最大匹配中
Boke and Tsukkomi
Time Limit: 3000/3000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Ot...
分类：
其他好文 时间：
2014-11-05 23:20:14
阅读次数：
476
一般图匹配带花树模版题:
将奇环缩成圈(Blossom),然后找增广路.....
1099. Work Scheduling
Time limit: 0.5 second
Memory limit: 64 MB
There is certain amount of night guards that are available to protect t...
分类：
其他好文 时间：
2014-11-05 17:26:01
阅读次数：
225
一般图最大匹配带花树:
建图后,计算最大匹配数.
如果有一个联通块不是完美匹配，先手就可以走那个没被匹配到的点，后手不论怎么走，都必然走到一个被匹配的点上，先手就可以顺着这个交错路走下去，最后一定是后手没有路可走，因为如果还有路可走，这一条交错路，就是一个增广路，必然有更大的匹配.
Game
Time Limit: 1 Second Memory Li...
分类：
其他好文 时间：
2014-11-05 17:10:09
阅读次数：
171
