2023年1月13日
2023.1.13【图论】【网络流24题】餐巾计划问题 LuoguP1251
摘要： # 2023.1.13 今日完成的[餐巾计划问题]，是一道最小费用最大流的模板题，~~本人太弱~~在第一次使用dinic + spfa 完成此题时，也出现了许多问题，在此总结和提醒。 ### 大致题意 一个餐厅在相继的 N 天里,每天需用的餐巾数不尽相同。假设第 i 天需要 $r_i$块餐巾( i= 阅读全文
posted @ 2023-01-13 19:00 The_Last_Candy 阅读(20) 评论(0) 推荐(0) 编辑