网络流
zmh964685331
这个作者很懒,什么都没留下…
展开
-
bzoj1070: [SCOI2007]修车
题目链接bzoj1070题目描述Description同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序,使得顾客平均等待的时间最小。 说明:顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。Input第一行有两个m,n,表示技术人员数与顾客数。 接下来n行,每行m个整原创 2016-03-02 11:15:08 · 406 阅读 · 0 评论 -
bzoj2879: [Noi2012]美食节
题目链接bzoj2879题目描述DescriptionCZ市为了欢迎全国各地的同学,特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客,小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而,尝鲜的欲望是难以满足的。尽管所有的菜品都很可口,厨师做菜的速度也很快,小M仍然觉得自己桌上没有已经摆在别人餐桌上的美食是一件无法忍受的事情。于是小M开始研究起了做菜顺序的问题,即安排一个做菜的顺序使原创 2016-03-02 11:23:32 · 331 阅读 · 0 评论 -
bzoj1061: [Noi2008]志愿者招募
题目链接bzoj1061题目描述Description申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题:为即将启动的奥运新项目招募一批短期志愿者。经过估算,这个项目需要N 天才能完成,其中第i 天至少需要Ai 个人。 布布通过了解得知,一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工作到第Ti 天,招募费用是每人Ci 元。新官上任三把火,为原创 2016-02-22 09:36:04 · 268 阅读 · 0 评论 -
上下界网络流
一:概述 一般的网络流模型中对边只有上界的限制,及流过该边的流量不超过上界。上下界网络流的不同之处在于,每条边还有一个下界,即流过该边的流量不少于下界。其实一般的网络流也可以看做下界为0。 上下界网络流的模型可以分为以下几种类型: 1.无源汇的上下界可行流:没有源点和汇点,要求一组满足流量限制的可行流。 2.有源汇的上下界最大流:有源点和汇点,求满足流量限制的最大流。 3.有源汇的上下界原创 2016-03-01 21:49:41 · 625 阅读 · 0 评论