本周训练计划:
1.二分图的最大匹配,Hopcroft-Karp算法;
2.二分图带权最佳匹配,KM算法;
3.一般图的匹配问题,Edmonds开花算法。
pku题目:3692, 2239, 1719, 1469, 1466, 1422, 1274, 2195, 1325
本周训练计划:
1.二分图的最大匹配,Hopcroft-Karp算法;
2.二分图带权最佳匹配,KM算法;
3.一般图的匹配问题,Edmonds开花算法。
pku题目:3692, 2239, 1719, 1469, 1466, 1422, 1274, 2195, 1325
相关文章: