大连海事大学xcx

网络流

CodeForces(33) kmp(6) 一通乱写(13) 二分思想(4) 代码待改(4) 动态规划(60) 区间问题(2) 字符串处理(14) 实用程序(4) 小结论速证(2) 尺取技巧(6) 思维(8) 拓扑排序(4) 排序处理(5) 搜索(45) 数学(4) 数据结构(38) 数论(15) 暴力(2) 最小生成树(8) 最短路径(17) 未归档(33) 树(1) 模拟(10) 比赛后总得写点什么(7) 社团故事(2) 简单作业(19) 算法讲堂附加代码(1) 类模板(2) 线段树(2) 英语阅读理解(12) 读书笔记(4) 贪心(14) 题解集合(3) 魔板(2)

/ 注册

全部文章 / 网络流（共10篇）

POJ - 1149 PIGS解题报告（网络流+巧妙建图）

题目大意：有1000个猪舍，每个猪舍里装了一些猪，这些猪舍都被锁上了，你没有钥匙。接下来会每天来一个顾客（一共来100天），这个顾客有某几个猪舍的钥匙，然后他还想买几头猪。你可以办到的就是，把这些猪舍里的猪卖若干头给这个顾客，然后把剩下的猪合理的安放到这些打开着的笼子里面，然后再次锁上，等待下一...

2017-05-17

0 350

POJ - 1149 PIGS解题报告（网络流+巧妙建图）

题目大意：有1000个猪舍，每个猪舍里装了一些猪，这些猪舍都被锁上了，你没有钥匙。接下来会每天来一个顾客（一共来100天），这个顾客有某几个猪舍的钥匙，然后他还想买几头猪。你可以办到的就是，把这些猪舍里的猪卖若干头给这个顾客，然后把剩下的猪合理的安放到这些打开着的笼子里面，然后再次锁上，等待下一...

2017-05-17

0 549

POJ - 1459 Power Network解题报告（网络流最大流超级源点建图）

题目大意：有三种结点，第一种是发电站，它能不会消耗电能；一种是用户，他不会产生电能；再有一种就是一个我不认识的单词，它既不会产生电也不会消耗电。每个点都有两个属性，产生电量，消耗电量；现在问你最多这个网络能消耗多少的电量。分析：网络流建图：超级源点连到所有的发电站，容量为各个发电站的...

2017-05-17

0 383

POJ - 3281 Dining解题报告（网络流巧妙建图）

题目大意：有n（100）头牛，每头牛都有他特定的喜欢吃的食物和牛奶，然后告诉你这些牛都喜欢吃哪些食物和喝哪些牛奶。让你找到一种最佳的分配方式，使得尽量多的牛可以同时得到他喜欢的食物和牛奶。一共存在f（100）种食物和m（100）种牛奶。分析：网络流建图：创建超级源点，超级源点连接所...

2017-05-13

0 461

POJ - 3281 Dining解题报告（网络流巧妙建图）

题目大意：有n（100）头牛，每头牛都有他特定的喜欢吃的食物和牛奶，然后告诉你这些牛都喜欢吃哪些食物和喝哪些牛奶。让你找到一种最佳的分配方式，使得尽量多的牛可以同时得到他喜欢的食物和牛奶。一共存在f（100）种食物和m（100）种牛奶。分析：网络流建图：创建超级源点，超级源点连接所...

2017-05-13

0 426

POJ - 1087 A Plug for UNIX解题报告（网络流建图+map容器使用）

题目大意：大概就是说，首先给你100个插座，这些插座有不同的类型，然后再给你100个用电器，告诉你每个用电器的对应插座类型，再之后，就告诉你100个转换器每个转换器告诉你它能把什么类型转换成什么类型转换器无限个。问你最少有多少个用电器没办法用。网络流建图：一个超级源点连接所有类型的插座，...

2017-05-13

0 836

POJ - 1087 A Plug for UNIX解题报告（网络流建图+map容器使用）

题目大意：大概就是说，首先给你100个插座，这些插座有不同的类型，然后再给你100个用电器，告诉你每个用电器的对应插座类型，再之后，就告诉你100个转换器每个转换器告诉你它能把什么类型转换成什么类型转换器无限个。问你最少有多少个用电器没办法用。网络流建图：一个超级源点连接所有类型的插座，...

2017-05-13

0 0

POJ - 1274 The Perfect Stall解题报告（网络流最大流EK 经典建图）

题目大意：大概就是给你n头牛和m个位置，然后告诉你每个牛喜欢在哪些摊位上面产奶，问你如何分配这些牛才能得到最多的产奶量。网络流建图：超级源点连到每头牛上，容量为1，每头牛连到其能产奶的摊位上，容量为1，每个摊位连到超级汇点，容量为1。代码 #include<iostream&...

2017-05-13

0 374

NBUT - 1195 Flow Problem解题报告（网络流EK算法魔板题）

题目大意：明显的网络流问题，直接到魔板代码就可以ac，具体内容就不重复了，其实我看完样例数据根本就没读题。代码： #include<iostream> #include<math.h> #include<stdio.h> #include<stri...

2017-05-13

0 0

HDU - 1532 Drainage Ditches解题报告（网络流最大流魔板题）

题目大意：这些英文题真是有点长，意思我也是读个半懂不懂，但是好像就应该是一个魔板题。给你 n（200）个点 m（200）条边，然后就是问你求一个从 1 号点到 n 号点的最大流。没有什么巧妙建图的需要。第一次直接套魔板真是爽，但是要记住每组测试数据之间需要初始化。代码： #includ...

2017-05-13

0 366