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