摘要：
题目链接： https://vjudge.net/problem/POJ-2112 题目大意： k个机器，每个机器最多服务m头牛。 c头牛，每个牛需要1台机器来服务。 告诉你牛与机器每个之间的直接距离。 问：让所有的牛都被服务的情况下，使走的最远的牛的距离最短，求这个距离。 解题思路： 二分枚举距离 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-3436 题目大意： 每台电脑有p个组成部分，有n个工厂加工电脑。每个工厂对于进入工厂的半成品的每个组成部分都有要求，由p个数字描述，0代表这个部分不能有，1代表这个部分必须有，2代表这个部分的有无无所谓。每个工厂的产出也不尽 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-2135 题目大意： 主人公要从1号走到第N号点，再重N号点走回1号点，同时每条路只能走一次。 这是一个无向图。输入数据第一行是2个是N和M。N为点的数量，M为路径个数。 接下来M行是边的数据，每行输入3个数，边的两个端点a, 阅读全文
摘要：
传送门： 网络流（一）基础知识篇 网络流（二）最大流的增广路算法 网络流（三）最大流最小割定理 网络流（四）dinic算法 网络流（五）有上下限的最大流 网络流（六）最小费用最大流问题 最小费用最大流 简介 最小费用最大流是解决这么一种问题: 对于图中的每一条边来说, 除了有一个最大容量的属性以外， 阅读全文