2023年3月6日
网络流 24 题
摘要： 网络流 24 题 1. 餐巾计划问题 Luogu P1251 餐巾计划问题 将每天拆成两个点，$i_1$ 点用于接收干净毛巾，$i_2$ 点用于接收脏毛巾。那么： 从 $i_1$ 向 $T$ 连流量为 $r_i$，费用为 $0$ 的边，如果满流则表示当天的干净毛巾数量足够。 从 $S$ 向 $i_2 阅读全文
posted @ 2023-03-06 08:41 Hanx16Msgr 阅读(590) 评论(0) 推荐(1) 编辑