图论——费用流
文章平均质量分 80
JeremyGJY
然而并没有什么好说的
展开
-
【网络流】【费用流】[HDU 1533]Going Home
题目描述 On a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertically, to an adjacent point. For each little man,原创 2016-01-04 14:01:18 · 513 阅读 · 0 评论 -
【网络流】【费用流】[POJ 2516]Minimum Cost
题目描述 Dearboy, a goods victualer, now comes to a big problem, and he needs your help. In his sale area there are N shopkeepers (marked from 1 to N) which stocks goods from him.Dearboy has M supply p原创 2016-01-04 14:07:07 · 498 阅读 · 0 评论 -
【网络流】【费用流】[SCOI2007]修车
同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序,使得顾客平均等待的时间最小。 说明:顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 输入: 2 2 3 2 1 4 输出: 1.50 数据范围: (2<=M<=9,1<=N<=60),原创 2016-01-08 13:08:31 · 576 阅读 · 0 评论