http://acm.hdu.edu.cn/showproblem.php?pid=4687此题求哪些边在任何一般图极大匹配中都无用,对于任意一条边i,设i的两个端点分别为si,ti,则任意一个极大匹配中都必然有si或ti至少一个点被匹配,当在图中去掉si,ti两个点时,匹配数会损失一个或两个.如果...
分类：
其他好文 时间：
2015-02-28 06:40:47
阅读次数：
150
二分图的匹配多采用匈牙利算法，而一般图的匹配则是带花树。
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
一般图匹配带花树模版题:
将奇环缩成圈(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
