网络流24题 - 随笔分类 - zyy2001

2184. 餐巾计划问题

摘要：费用流，拆点阅读全文

posted @ 2022-12-02 22:29 zyy2001 阅读(103) 评论(0) 推荐(0)

2195. 深海机器人问题

摘要：费用流阅读全文

posted @ 2022-12-02 21:44 zyy2001 阅读(59) 评论(0) 推荐(0)

2191. 数字梯形问题

摘要：费用流，最大权不相交路径阅读全文

posted @ 2022-12-02 10:29 zyy2001 阅读(111) 评论(0) 推荐(0)

2193. 分配问题

摘要：费用流，二分图最优匹配阅读全文

posted @ 2022-12-01 22:41 zyy2001 阅读(54) 评论(0) 推荐(0)

2194. 负载平衡问题

摘要：费用流，贪心阅读全文

posted @ 2022-12-01 22:02 zyy2001 阅读(45) 评论(0) 推荐(0)

2192. 运输问题

摘要：费用流阅读全文

posted @ 2022-12-01 21:24 zyy2001 阅读(75) 评论(0) 推荐(0)

2199. 骑士共存问题

摘要：二分图最大独立集，最大权独立集，最小割阅读全文

posted @ 2022-12-01 11:54 zyy2001 阅读(102) 评论(0) 推荐(0)

摘要：最小割，最大权闭合图阅读全文

posted @ 2022-12-01 11:00 zyy2001 阅读(102) 评论(0) 推荐(0)

摘要：最大流，拆点，网络流24题阅读全文

posted @ 2022-11-27 11:21 zyy2001 阅读(49) 评论(0) 推荐(0)

2240. 餐饮

摘要：最大流，拆点阅读全文

posted @ 2022-11-26 19:16 zyy2001 阅读(52) 评论(0) 推荐(0)

2187. 星际转移问题

摘要：最大流，网络流24题，分层图阅读全文

posted @ 2022-11-26 19:02 zyy2001 阅读(143) 评论(0) 推荐(0)

2179. 圆桌问题

摘要：最大流，dinic，二分图的多重匹配阅读全文

posted @ 2022-08-04 22:52 zyy2001 阅读(80) 评论(0) 推荐(0)

摘要：网络流24题，匈牙利算法，最大流，dinic 阅读全文

posted @ 2022-08-04 11:55 zyy2001 阅读(81) 评论(0) 推荐(0)

acwing_zyy