6月6日

本周训练计划：

1.二分图的最大匹配，Hopcroft-Karp算法；

2.二分图带权最佳匹配，KM算法；

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

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

posted @ 2010-06-06 21:09  superbin  阅读(183)  评论(0)    收藏  举报