摘要：
题目链接：http://poj.org/problem?id=2112 题目： 题意：有k台挤奶机，c头奶牛，每台挤奶机每天最多生产m的奶，给你每个物品到其他物品的距离（除了物品到自己本省的距离为0外，两者之间没有路线直接到达也为0，此时需要将距离处理为inf），问跑最远距离的奶牛要跑多远。 思路： 阅读全文
摘要：
题目链接：poj.org/problem?id=1273 题目： 题意：求最大流。 思路：测板子题，分别用Dinic和EK实现（我的板子跑得时间均为0ms）。 Dinic代码实现如下： EK实现如下： 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2728 题目： 题意：求一颗生成树，使得费用与距离的比值最小，其中距离等于两点之间的平面欧拉距离，费用为z坐标之差。 思路： 由上图我们可以得知，我们只需对x进行二分（最大化平均值），以cost[i]-len[i]*x为边权跑prime 阅读全文