2022年12月1日
2193. 分配问题
摘要： 费用流，二分图最优匹配 阅读全文
posted @ 2022-12-01 22:41 zyy2001 阅读(18) 评论(0) 推荐(0) 编辑
2194. 负载平衡问题
摘要： 费用流，贪心 阅读全文
posted @ 2022-12-01 22:02 zyy2001 阅读(14) 评论(0) 推荐(0) 编辑
2192. 运输问题
摘要： 费用流 阅读全文
posted @ 2022-12-01 21:24 zyy2001 阅读(21) 评论(0) 推荐(0) 编辑
2174. 费用流
摘要： 费用流 阅读全文
posted @ 2022-12-01 20:54 zyy2001 阅读(59) 评论(0) 推荐(0) 编辑
2199. 骑士共存问题
摘要： 二分图最大独立集，最大权独立集，最小割 阅读全文
posted @ 2022-12-01 11:54 zyy2001 阅读(32) 评论(0) 推荐(0) 编辑
2176. 太空飞行计划问题
摘要： 最小割，最大权闭合图 阅读全文
posted @ 2022-12-01 11:00 zyy2001 阅读(70) 评论(0) 推荐(0) 编辑
381. 有线电视网络
摘要： 最小割 阅读全文
posted @ 2022-12-01 09:58 zyy2001 阅读(63) 评论(0) 推荐(0) 编辑