随笔分类 - 网络流———&最大流
摘要：<题目链接> 题目大意： 给定一个有$n$个顶点和$m$条边的无向图，点$i$ 处有$A_i$头牛，点$i$ 处的牛棚能容纳$B_i$头牛，每条边有一个时间花费$t_i$(表示从一个端点走到另一个端点所需要的时间)，求一个最短时间T使得在T时间内所有的牛都能进到某一牛棚里去。$(1 <= N <=
阅读全文
posted @ 2019-04-02 17:34
悠悠呦~
摘要：<题目链接> 题目大意：有一个养猪场，厂长没有钥匙，这个养猪场一共M个猪圈，N个顾客，每个顾客有一些猪圈的钥匙，每个顾客需要一些猪，问你厂长最多能卖多少猪？这里有个条件是，厂长可以在一个顾客买完后，调整没有锁门的猪圈中猪数量，比如，把几个猪圈中的猪全部转到一个猪圈内（这个条件会影响到后期建图），然后
阅读全文
posted @ 2019-03-29 14:42
悠悠呦~
摘要：<题目链接> 题目大意： 一个 $n$ 个节点 $m$ 条边的无向连通图，每条边有一个边权 $w_i$。现在她想玩一个游戏：选取一个 “重要点” S，然后选择性删除一些边，使得原图中所有除 S 之外度为 1 的点都不能到达 S。定义删除一条边的代价为这条边的边权，现在 Rinne 想知道完成这个游戏
阅读全文
posted @ 2019-03-11 01:21
悠悠呦~
摘要：<题目链接> 题目大意： FJ有N块地，这些地之间有P条双向路，每条路的都有固定的长度l。现在要你找出从第1块地到第n块地的T条不同路径，每条路径上的路段不能与先前的路径重复，问这些路径中的最长路段的最小值是多少。 解题分析： 最小的最大值问题，依然需要用二分答案，枚举出该最大路段的长度，然后将所有
阅读全文
posted @ 2018-11-24 23:24
悠悠呦~
摘要：<题目链接> 题目大意： 有K台挤奶机和C头奶牛，都被视为物体，这K+C个物体之间存在路径。给出一个 (K+C)x(K+C) 的矩阵A，A[i][j]表示物体i和物体j之间的距离，有些物体之间可能没有直接通路。 每台挤奶机可以容纳m头奶牛去挤奶，且每个奶牛仅可以去往一台挤奶机。现在安排这C头奶牛去挤
阅读全文
posted @ 2018-11-24 16:59
悠悠呦~
摘要：<题目链接> 题目大意： 一个农夫他家的农田每次下雨都会被淹，所以这个农夫就修建了排水系统，还聪明的给每个排水管道设置了最大流量；首先输入两个数n,m ;n为排水管道的数量,m为节点的数量，接下来就是n行数，每一行分为x1,x2,x3；x1,x2为节点的序号,x3为流量；然后问从1号节点到m号节点的
阅读全文
posted @ 2018-08-14 14:38
悠悠呦~
浙公网安备 33010602011771号