热门标签
更多>
搜索结果
查询Tags标签: inq,共有 2条记录-
餐巾计划问题
题面 餐巾计划问题 题解 隐式图问题。 我们考虑建立分层图,那么每层的状态即为时间,将每天拆成两个点,分别表示早上和晚上。从源点向表示晚上的点连流量为当天所用餐巾数 \(r_i\),费用为 \(0\) 的边,表示每天晚上得到 \(r_i\) 条脏餐巾。 从表示早上的点向汇点连流量…
2021/7/29 23:08:11 人评论 次浏览 -
餐巾计划问题
题面 餐巾计划问题 题解 隐式图问题。 我们考虑建立分层图,那么每层的状态即为时间,将每天拆成两个点,分别表示早上和晚上。从源点向表示晚上的点连流量为当天所用餐巾数 \(r_i\),费用为 \(0\) 的边,表示每天晚上得到 \(r_i\) 条脏餐巾。 从表示早上的点向汇点连流量…
2021/7/29 23:08:11 人评论 次浏览