2019年7月28日
[网络流24题] 圆桌问题（最大流）
摘要： 题目链接建边: 因为每一个单位只能有一个人坐... 阅读全文
posted @ 2019-07-28 22:12 季之怡 阅读(18) 评论(0) 推荐(0) 编辑
[网络流24题] 最小路径覆盖问题（匈牙利 最大流）
摘要： 题目链接定理： 最小路径覆盖数=|G|-二分... 阅读全文
posted @ 2019-07-28 21:03 季之怡 阅读(17) 评论(0) 推荐(0) 编辑