网站首页 站内搜索

搜索结果

查询Tags标签: incf,共有 2条记录
  • 餐巾计划问题

    题面 餐巾计划问题 题解 隐式图问题。 我们考虑建立分层图,那么每层的状态即为时间,将每天拆成两个点,分别表示早上和晚上。从源点向表示晚上的点连流量为当天所用餐巾数 \(r_i\),费用为 \(0\) 的边,表示每天晚上得到 \(r_i\) 条脏餐巾。 从表示早上的点向汇点连流量…

    2021/7/29 23:08:11 人评论 次浏览
  • 餐巾计划问题

    题面 餐巾计划问题 题解 隐式图问题。 我们考虑建立分层图,那么每层的状态即为时间,将每天拆成两个点,分别表示早上和晚上。从源点向表示晚上的点连流量为当天所用餐巾数 \(r_i\),费用为 \(0\) 的边,表示每天晚上得到 \(r_i\) 条脏餐巾。 从表示早上的点向汇点连流量…

    2021/7/29 23:08:11 人评论 次浏览
扫一扫关注最新编程教程