摘要：
题目链接： https://vjudge.net/problem/POJ-1274 题目大意： 有n个奶牛和m个谷仓，现在每个奶牛有自己喜欢去的谷仓，并且它们只会去自己喜欢的谷仓吃东西，问最多有多少奶牛能够吃到东西 输入第一行给出n与m接着n行每行第一个数代表这个奶牛喜欢的谷仓的个数P，后面接着P个 阅读全文
posted @ 2018-04-18 00:35
_努力努力再努力x
阅读(153)
评论(0)
推荐(0)
摘要：
题目链接： https://vjudge.net/problem/POJ-2112 题目大意： k个机器，每个机器最多服务m头牛。 c头牛，每个牛需要1台机器来服务。 告诉你牛与机器每个之间的直接距离。 问：让所有的牛都被服务的情况下，使走的最远的牛的距离最短，求这个距离。 解题思路： 二分枚举距离 阅读全文
posted @ 2018-04-17 23:15
_努力努力再努力x
阅读(145)
评论(0)
推荐(0)
摘要：
题目链接： https://vjudge.net/problem/POJ-3436 题目大意： 每台电脑有p个组成部分，有n个工厂加工电脑。每个工厂对于进入工厂的半成品的每个组成部分都有要求，由p个数字描述，0代表这个部分不能有，1代表这个部分必须有，2代表这个部分的有无无所谓。每个工厂的产出也不尽 阅读全文
posted @ 2018-04-17 22:30
_努力努力再努力x
阅读(260)
评论(0)
推荐(0)
摘要：
题目链接： https://vjudge.net/problem/POJ-2135 题目大意： 主人公要从1号走到第N号点，再重N号点走回1号点，同时每条路只能走一次。 这是一个无向图。输入数据第一行是2个是N和M。N为点的数量，M为路径个数。 接下来M行是边的数据，每行输入3个数，边的两个端点a, 阅读全文
posted @ 2018-04-17 00:55
_努力努力再努力x
阅读(395)
评论(0)
推荐(0)
摘要：
传送门： 网络流（一）基础知识篇 网络流（二）最大流的增广路算法 网络流（三）最大流最小割定理 网络流（四）dinic算法 网络流（五）有上下限的最大流 网络流（六）最小费用最大流问题 最小费用最大流 简介 最小费用最大流是解决这么一种问题: 对于图中的每一条边来说, 除了有一个最大容量的属性以外， 阅读全文
posted @ 2018-04-17 00:41
_努力努力再努力x
阅读(8598)
评论(0)
推荐(0)
摘要：
传送门： 网络流（一）基础知识篇 网络流（二）最大流的增广路算法 网络流（三）最大流最小割定理 网络流（四）dinic算法 网络流（五）有上下限的最大流 网络流（六）最小费用最大流问题 转自：https://blog.csdn.net/water_glass/article/details/6823 阅读全文
posted @ 2018-04-16 22:34
_努力努力再努力x
阅读(2359)
评论(0)
推荐(0)
摘要：
题目链接： https://cn.vjudge.net/problem/POJ-1459 题目大意： 简单的说下题意（按输入输出来讲，前面的描述一堆的rubbish，还用来误导人），给你n个点，其中有np个是能提供电力的点，nc个是能消费电力的点，剩下的点(n-np-nc)是中转战即不提供电力也不消 阅读全文
posted @ 2018-04-16 20:42
_努力努力再努力x
阅读(200)
评论(0)
推荐(0)
摘要：
题目链接： https://vjudge.net/problem/POJ-1149 题目大意： M个猪圈，N个顾客，每个顾客有一些的猪圈的钥匙，只能购买这些有钥匙的猪圈里的猪，而且要买一定数量的猪，每个猪圈有已知数量的猪，但是猪圈可以重新打开，将猪的个数，重新分配，以达到卖出的猪的数量最多。 思路： 阅读全文
posted @ 2018-04-16 20:06
_努力努力再努力x
阅读(195)
评论(0)
推荐(0)
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3549 题目大意： 给有向图，求1-n的最大流 解题思路： 直接套模板，注意有重边 传送门：网络流入门 阅读全文
posted @ 2018-04-16 19:17
_努力努力再努力x
阅读(227)
评论(0)
推荐(0)
摘要：
传送门： 网络流（一）基础知识篇 网络流（二）最大流的增广路算法 网络流（三）最大流最小割定理 网络流（四）dinic算法 网络流（五）有上下限的最大流 网络流（六）最小费用最大流问题 转自：https://www.cnblogs.com/SYCstudio/p/7260613.html 朴素算法的 阅读全文
posted @ 2018-04-16 18:59
_努力努力再努力x
阅读(1614)
评论(0)
推荐(0)
浙公网安备 33010602011771号