随笔分类 - 【网络流】
摘要：<题目链接> 题目大意： 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号