随笔分类 -  网络流——费用流

摘要:★★☆ 输入文件:run.in 输出文件:run.out 简单对比 时间限制:2 s 内存限制:128 MB Elaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等等,不过到目前为止,他坚持下来的只有晨跑。 现在给出一张学校附近的地图,这张地图中包含N个十字路口和M条街道 阅读全文
posted @ 2017-06-17 21:52 J_william 阅读(234) 评论(0) 推荐(0)
摘要:题目描述 学校组织了一次新生舞会,Cathy作为经验丰富的老学姐,负责为同学们安排舞伴。 有个男生和个女生参加舞会买一个男生和一个女生一起跳舞,互为舞伴。 Cathy收集了这些同学之间的关系,比如两个人之前认识没计算得出 Cathy还需要考虑两个人一起跳舞是否方便,比如身高体重差别会不会太大,计算得 阅读全文
posted @ 2017-04-19 21:55 J_william 阅读(273) 评论(0) 推荐(0)
摘要:题目描述 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序,使得顾客平均等待的时间最小。 说明:顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 输入输出格式 输入 阅读全文
posted @ 2017-03-22 15:30 J_william 阅读(210) 评论(0) 推荐(0)
摘要:Description 有 n 种数字,第 i 种数字是 ai、有 bi 个,权值是 ci。 若两个数字 ai、aj 满足,ai 是 aj 的倍数,且 ai/aj 是一个质数, 那么这两个数字可以配对,并获得 ci×cj 的价值。 一个数字只能参与一次配对,可以不参与配对。 在获得的价值总和不小于 阅读全文
posted @ 2017-03-12 21:42 J_william 阅读(735) 评论(0) 推荐(0)
摘要:时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 题目描述 Description 有n件工 阅读全文
posted @ 2017-03-05 21:12 J_william 阅读(311) 评论(0) 推荐(0)
摘要:题目描述 如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式: 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi, 阅读全文
posted @ 2017-03-05 17:22 J_william 阅读(7234) 评论(0) 推荐(0)