- 最短路模型
差分约束模型
最小生成树
最大二分匹配
- 二分完美匹配
稳定婚姻问题
最大权闭包
- 最小点权覆盖
- 最小割最大流
斯坦纳树
2-SAT
- 舞蹈链+精确覆盖
图论模型总结(已做过并且有一定了解)
最新推荐文章于 2024-06-27 00:16:07 发布
差分约束模型
最小生成树
最大二分匹配
稳定婚姻问题
最大权闭包
斯坦纳树
2-SAT