Evanyou Blog 彩带

随笔分类 -  网络流——最小费用最大流

P4329 [COCI2006-2007#1] Bond
摘要：题意翻译 有n 个人去执行n 个任务，每个人执行每个任务有不同的成功率，每个人只能执行一个任务，求所有任务都执行的总的成功率。 输入第一行，一个整数n （1≤n≤20 ），表示人数兼任务数。接下来n 行每行n 个数，第i 行第j 个数表示第i 个人去执行第j 个任务的成功率（这是一个百分数，在0 到 阅读全文
posted @ 2018-09-04 22:39 five20 阅读(346) 评论(0) 推荐(0)
P2050 [NOI2012]美食节
摘要：题目描述 CZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品都很可口，厨师做菜的速度也很快，小M仍然觉得自己桌上没有已经摆在别人餐桌上的美食是一件无法忍受的事情。 阅读全文
posted @ 2018-08-27 21:59 five20 阅读(305) 评论(0) 推荐(0)
P2053 [SCOI2007]修车
摘要：题目描述 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 输入输出格式 输入 阅读全文
posted @ 2018-08-27 21:19 five20 阅读(237) 评论(0) 推荐(0)
P2045 方格取数加强版
摘要：题目描述 给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij <= 1000)现在从(1,1)出发,可以往右或者往下走,最后到达(n,n),每达到一格,把该格子的数取出来,该格子的数就变成0,这样一共走K次,现在要求K次所达到的方格的数的和最大 输入输出格式 输入格式： 第一行两个数n,k（ 阅读全文
posted @ 2018-08-26 15:51 five20 阅读(305) 评论(0) 推荐(0)
网络流24题之餐巾计划问题
摘要：题目描述 一个餐厅在相继的 N天里,每天需用的餐巾数不尽相同。假设第 i 天需要 ri块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 ppp 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块需 n(n>m),其费用为 s 分(s<f) 阅读全文
posted @ 2018-02-05 14:38 five20 阅读(1262) 评论(2) 推荐(8)
P3381 【模板】最小费用最大流
摘要：题目描述 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi， 阅读全文
posted @ 2018-01-11 22:51 five20 阅读(353) 评论(0) 推荐(0)

Live2D