![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
buptbh
这个作者很懒,什么都没留下…
展开
-
网络流 ISAP 模板
poj 1087 题意 n个插座, m个硬件,k种转化器,每种转化器有无限个!!问最少有多少个插不上。单纯的网络流,处理字符串那一段有点烦,然后poj的数据好像有点大。要开大一点不然会坑,源点向每个插座连一个容量的边,每个硬件向汇点连一条容量为1的边,然后转换器之间连容量为无穷的边#include<iostream> #include<cstdio> #include<cstdlib> #incl转载 2016-03-14 21:56:45 · 194 阅读 · 0 评论 -
ZOJ 2532 最小割
【题目大意】 有 N 个城市,M 个中转站以及 L 条有向边(u, v, c),表示可以从 u 向 v 传送信息, 带宽为 c。每个城市都在向 CIA 总部发送无穷大的信息量,但是目前总部实际接 收带宽已经不能满足要求。CIA 决定要增大某条边的带宽以增大总部的接收带宽, 请找出哪些边带宽的增加能导致总部接收带宽的增加。(1 <= N+M <= 100, 1 <= L <= 1000) 【建模方法转载 2016-05-17 18:19:51 · 260 阅读 · 0 评论 -
SGU 326 网络流
题目大意:NBA 某小组内有 N 支球队,小组内以及小组间已经进行了若干场比赛。现在给 出这 N 支球队目前胜利的场数、还剩多少场没有比(包括小组内和小组间)以 及小组内任意两支球队之间还剩多少场没有比,问能否合理安排剩下的所有比赛, 使得球队 1 最后胜利的场数至少和小组内任何一支其他球队一样。 (2 <= N <= 20, 0 <= x <= 10000, x 表示其他任何输入)同样,原创 2016-05-07 15:49:50 · 325 阅读 · 0 评论