本周训练计划:

1.二分图的最大匹配,Hopcroft-Karp算法;

2.二分图带权最佳匹配,KM算法;

3.一般图的匹配问题,Edmonds开花算法。

pku题目:3692, 2239, 1719, 1469, 1466, 1422, 1274, 2195, 1325

相关文章: