随笔分类 -  图论——费用流

COGS 2091. Asm.Def的打击序列
摘要：★★★ 输入文件：asm_lis.in 输出文件：asm_lis.out 简单对比时间限制：4 s 内存限制：256 MB 【题目描述】 白色圆柱形的“蓝翔”号在虚空中逐渐变大，一声沉闷的撞击后停住不动。空气阀开始“嘶嘶”作响。 Asm.Def钻出舱门，杜舰长热情地向他伸出右手，“来者可是Asm.D 阅读全文
posted @ 2017-10-27 08:06 杀猪状元 阅读(164) 评论(0) 推荐(0)
洛谷 P1559 运动员最佳匹配问题
摘要：题目描述 羽毛球队有男女运动员各n人。给定2 个n×n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势；Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响，P[i][j]不一定等于Q[j][i]。男运动员i和女运动员 阅读全文
posted @ 2017-09-23 16:50 杀猪状元 阅读(201) 评论(0) 推荐(0)
codevs 1028 花店橱窗布置
摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 假设以最美观的方式布置花店的橱窗，有F束花，V个花瓶，我们用美学值（一个整数）表示每束花放入每个花瓶所产生的美学效果。为了取得 阅读全文
posted @ 2017-09-22 17:05 杀猪状元 阅读(190) 评论(0) 推荐(0)
LibreOJ #2003. 「SDOI2017」新生舞会
摘要：内存限制：256 MiB 时间限制：1500 ms 标准输入输出 题目类型：传统 评测方式：文本比较 上传者： 匿名 01分数规划(并不知道这是啥。。) km或费用流(并不会)验证 屠龙宝刀点击就送 #include <cstring> #include <cstdio> #include <que 阅读全文
posted @ 2017-09-14 16:00 杀猪状元 阅读(284) 评论(1) 推荐(1)
COGS 13. 运输问题4
摘要：★★☆ 输入文件：maxflowd.in 输出文件：maxflowd.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 一个工厂每天生产若干商品，需运输到销售部门进行销售。从产地到销地要经过某些城镇，有不同的路线可以行走，每条两城镇间的公路都有一定的流量限制。公路设有收费站，每 阅读全文
posted @ 2017-08-26 19:05 杀猪状元 阅读(155) 评论(2) 推荐(0)
BZOJ 2539: [Ctsc2000]丘比特的烦恼
摘要：Description 随着社会的不断发展，人与人之间的感情越来越功利化。最近，爱神丘比特发现，爱情也已不再是完全纯洁的了。这使得丘比特很是苦恼，他越来越难找到合适的男女，并向他们射去丘比特之箭。于是丘比特千里迢迢远赴中国，找到了掌管东方人爱情的神——月下老人，向他求教。 月下老人告诉丘比特，纯洁的 阅读全文
posted @ 2017-08-25 15:23 杀猪状元 阅读(268) 评论(0) 推荐(0)
洛谷 P2604 [ZJOI2010]网络扩容
摘要：题目描述 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 输入输出格式 输入格式： 输入文件的第一行包含三个整数N,M,K，表示有向图的点数、边数以及所需要 阅读全文
posted @ 2017-07-23 09:35 杀猪状元 阅读(218) 评论(0) 推荐(0)
codevs 1227 方格取数 2
摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij <= 1000)现在从(1,1)出发,可以往右或者往下走,最后到达( 阅读全文
posted @ 2017-07-23 08:55 杀猪状元 阅读(183) 评论(0) 推荐(0)
洛谷 P2153 [SDOI2009]晨跑
摘要：题目描述 Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他坚持下来的只有晨跑。 现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从 一个十字路口跑向另外一个十字路口，街道之间只在十字路口处相交。Elaxia每 阅读全文
posted @ 2017-07-22 20:54 杀猪状元 阅读(240) 评论(0) 推荐(0)
洛谷 P3381 【模板】最小费用最大流
摘要：题目描述 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi， 阅读全文
posted @ 2017-07-22 20:04 杀猪状元 阅读(134) 评论(0) 推荐(0)
洛谷 P2053 [SCOI2007]修车
摘要：题目描述 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 输入输出格式 输入 阅读全文
posted @ 2017-07-22 19:08 杀猪状元 阅读(241) 评论(0) 推荐(0)