本周训练计划:

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

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

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

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

相关文章:

  • 2022-01-21
  • 2021-06-19
  • 2021-11-19
  • 2021-07-08
  • 2021-11-07
  • 2021-12-15
  • 2021-08-19
  • 2021-12-16
猜你喜欢
  • 2021-04-06
  • 2021-10-09
  • 2021-11-03
  • 2021-09-26
  • 2021-12-13
  • 2021-09-28
相关资源
相似解决方案