随笔分类 -  图论——网络流

洛谷P2050 [NOI2012]美食节
摘要：题目：https://www.luogu.org/problemnew/show/P2050 题目描述 CZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品都很可口 阅读全文
posted @ 2018-04-13 14:14 lonlyn 阅读(273) 评论(0) 推荐(0)
洛谷P2053 [SCOI2007]修车
摘要：题目：https://www.luogu.org/problemnew/show/P2053 题目描述 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间 阅读全文
posted @ 2018-04-13 09:57 lonlyn 阅读(230) 评论(0) 推荐(0)
洛谷P2756 飞行员配对方案问题
摘要：题目：https://www.luogu.org/problemnew/show/2756 题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员 阅读全文
posted @ 2017-12-17 21:13 lonlyn 阅读(171) 评论(0) 推荐(0)
洛谷P2763 试题库问题
摘要：题目：https://www.luogu.org/problemnew/show/P2763 题目描述 «问题描述： 假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。 «编 阅读全文
posted @ 2017-12-17 21:03 lonlyn 阅读(365) 评论(0) 推荐(0)
洛谷P2774 方格取数问题
摘要：题目：https://www.luogu.org/problemnew/show/P2774 题目背景 none! 题目描述 在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的 阅读全文
posted @ 2017-12-17 20:26 lonlyn 阅读(247) 评论(0) 推荐(0)
洛谷 P2740 [USACO4.2]草地排水Drainage Ditches
摘要：题目：https://www.luogu.org/problem/show?pid=2740 题目背景 在农夫约翰的农场上，每逢下雨，贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼 阅读全文
posted @ 2017-04-16 18:37 lonlyn 阅读(196) 评论(0) 推荐(0)