乐胖代购免代理版

欢迎

HDU 5520 Number Link（费用流）

题意：给你一个n*m的网格，部分网格有数字，要求奇数的数字要和偶数的数字连在一起，空白的数字要成环，给你每个格子连接上space std;

i++

出点

ci

原创 2023-06-12 14:26:03 88 阅读

HDU 3081 Marriage Match II(二分+并查集+最大流)

题意：有N个女孩要与N个男孩玩配对游戏.每个女孩有一个可选男孩的集合(即该女孩可以选自己集合中的任意一个男孩作为

#include

i++

#define

原创 2023-06-12 14:21:10 52 阅读

HDU 3277 Marriage Match III(并查集+二分+最大流)

题意：和HDU3081一样的题意，只不过多了一个条件，每个女孩除了能选自己喜欢

#include

i++

#define

原创 2023-06-12 14:21:05 224 阅读

HDU 2732 Leapin' Lizards(最大流)

题意：给你一个网格,网格上的一些位置上有一只蜥蜴,所有蜥蜴的最大跳跃

#include

i++

#define

原创 2023-06-12 14:20:12 85 阅读

HDU 3605 Escape(最大流+状态压缩)

题意：现有n个人要移居到m个星球去，给定一个n*m的矩阵，所

#include

i++

git

原创 2023-06-12 14:19:58 45 阅读

IndiaHacks 2016 - Online Edition (Div. 1 + Div. 2) D. Delivery Bears 二分+网络流

题意：给一个图，每个边有边权，然后有x只熊，每个熊都要背负一样重量的货物，每头熊通过一条路径到i，每条边被所有熊经过的次数乘于货物重量不能大于边权，然后问你最大的货物总重量是多少，每只熊都必须要用，每个熊背负的货物重量一致，所以等价于求每只熊背负的货物的最大重量思路：二分最大货物总重量，然后跑网络流#include #include #include #include #i

#include

ci

i++

原创 2023-06-12 14:19:07 15 阅读

POJ1087 A Plug for UNIX(最大流)

题意：有m个设备需要插座(给出了每个设备需要的插座型号),但是现在只有n个插座(任意两个插座类型不相同,因为题目说每种类型插座

#include

i++

#define

原创 2023-06-12 14:17:17 42 阅读

POJ 2289 Jamie's Contact Groups(二分+最大流)

题意：有n个人要把他们分成m个组，给出每个人可以分到的组的编号，每个人只能分到一个组，怎样分配能使最大组人最少，输出最大组和汇点n+m+1连一条容量为t的边，最后

#include

i++

#define

原创 2023-06-12 14:17:13 7279 阅读

HDU 3572 Task Schedule(最大流)

题意：给N个任务，M台机器。每个任务有起始时间S，最后期限 E，和完成这个任务需要的时间P。每个任务可以分段进行,但是在同一时刻,一台机器最多只能执行一个任务. 问存不存在可行的工作时间。思路：这题由于每一个任务都是可以断断续续这样完成的，所以一开始不知道怎么建图，留意到这里一共的时间才500，所以可以把每一天都作为一个顶点，任务的编号为500+1到500+n，汇点为500+n+1

#include

i++

#define

原创 2023-06-12 14:17:08 43 阅读

POJ 1698 Alice's Chance(最大流)

题意：爱丽丝要拍电影，有n部电影，规定爱丽丝每部电影在每个礼拜只有固定的几天可以拍电影，只可以拍前面w个礼拜

#include

i++

#define

原创 2023-06-12 14:17:05 19 阅读

POJ 2516Minimum Cost(最小费用最大流)

题意：给出n个客户对k种商品的需求量，又给出m个仓库对k种物品的存货量

#include

i++

#define

原创 2023-06-12 14:16:45 13 阅读

HDU 3315 My Brute(费用流)

题意：有S1到Sn这n个勇士要和X1到Xn这n个勇士决斗,初始时,Si的决斗对象是Xi. 如果

#include

权值

#define

原创 2023-06-12 14:16:27 63 阅读

HDU 3549 Flow Problem(最大流入门)

题意：给你一个N个顶点M条边的有向图,要你求1号点到N号点的最大流.思路：模

#include

i++

#define

原创 2023-06-12 14:12:32 43 阅读

poj2391 Ombrophobic Bovines(二分+floyd+最大流)

题意：给定一个有n个顶点和m条边的无向图，点i 处有Ai头牛，点i 处的牛棚能容纳所以构造一

#include

i++

sed

原创 2023-06-12 14:12:16 43 阅读

HDU2485 Destroying the bus stations(floyd+最大流)

题意：一个图，每条边权值为1，其中毁坏多少个点可以使得从1到n至少要花费k+1的时间思路：首先求一次floyd，如果从1到n原本

#include

i++

#define

原创 2023-06-12 14:07:20 39 阅读

HDU 2686 Matrix(费用流)

题意：有一个n*n的矩阵,矩阵的格子中每个都有一个正数.现在你要从左上角走到右下角去,然后在从右下角回到左上角.过程回到（1,1）相当于找两条除

#include

权值

i++

原创 2023-06-12 14:07:16 43 阅读

HDU3488 Cyclic Tour(有向环最小覆盖)

思路：和hdu1853几乎一样的代码和思路...#include#include#include#include#include#define INF 1e9using namespace std;constp,flow,cost; Edge(){} Edg

ci

#include

#define

原创 2023-06-12 14:07:12 61 阅读

HDU1853 Cyclic Tour(有向环最小覆盖)

题意：给你一个N个点M条边的带权有向图,现在要你求这样一个值: 该有向图中的所有顶点正好被1个或多个不相交的有向环覆盖(每个节点只能被一个有向环包含).这个值就是所有这些有向环的权值和. 要求该值越小越好.思路：有向环的最小覆盖问题，首先考虑该图中所有顶点正好被1个或多个不相交的环覆盖的话，就意味着图中的每个顶点出度和入度均为1，那么对于每个顶点就可以把它拆成两

ci

#include

最大流

原创 2023-06-12 14:07:07 19 阅读

HDU 3435 A new Graph Game(费用流)

题意：给你一个N个节点M条边的无向图,要你求该图有1个或多个不相交有向环构成时,所有这些有向环的最小权值.思路：和HDU1853差不多，只是变成了无向图，那么把一条无向边变成两条相反方向的有向边即可注意：有重边，要处理一下#include#include#include#include#include#define INF 1e9using namespace st

ci

#include

i++

原创 2023-06-12 14:07:03 49 阅读

POJ3422 Kaka's Matrix Travels(费用流)

题意：给一个N*N的方阵，从[1,1]到[n,n]走K次，走过每个方格加上上面的数(每个方格初始都有一个非负数)，然后这个格上面的数变为0。求可取得的最大的值。思路：一开始以为是DP...囧...后来反应过来在做费用流的专题...这题很显然是把每个方阵的每个点当作顶点，连边求最大费用最大流，可是如果走过一次之后那个格子要变成0，不知道怎么处理，有一

#include

最大流

拆点

原创 2023-06-12 14:06:59 54 阅读

HDU 3667 Transportation(最小费用最大流)

题意：有N个节点M条边的有向图,现在你需要从1号节点运送k个货物到N号节点. 每条边都有一个ai和ci值,ci值是指该边最多能运ci个货物,而你如果

ci

#include

权值

原创 2023-06-12 14:06:52 52 阅读

CodeForces 164C Machine Programming（费用流）

题意：有n个任务，m个机器，每个机器同一时间只能处理一个任务，每个任务开始时间为s，持续时间为t，做

i++

ci

费用流

原创 2023-06-09 18:38:37 69 阅读

哈理工大学ACM程序设计全国邀请赛A Golds（网络流）

大流即可#includeusing namespace std;const int maxn = 4005;#de

i++

权值

c++

原创 2023-06-09 18:37:37 77 阅读

UVA 1349 Optimal Bus Route Design（网络流）

题意：给n个点的有向带权图，找若干个有向圈，使得每个点恰好t int

i++

#define

ci

原创 2023-06-09 18:37:35 11 阅读

HDU 4780 Candy Factory（网络流）

思路：这种乱七八糟这么多条件的...全部扔进图里面好了，另外注意的是因为糖果只能生产一次，所以需要拆下点就OK了#include<bits\stdc++.h> using namespace std; const int maxn = 500; #define INF 1e9 struct Edge { int from,to,cap,flow,cost; Edge(){} Ed

i++

ci

#define

原创 2023-06-09 18:35:28 67 阅读

UVALive 7037 The Problem Needs 3D Arrays（网络流）

思路：将所有逆序对连边，就是最大密度子图问题，参照论文~#include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn = 8010; const int maxm = 1000010; const int INF = 1e9; const dou

i++

#include

ios

原创 2023-06-09 18:34:21 32 阅读

UVA 1658 Admiral（拆点+费用流）

题意：给出一个n个点m条边的有向加权图，求1-N的两条不相交路径的权值和最小思路：{

i++

#define

sed

原创 2023-06-09 18:33:45 23 阅读

UVA 11082 Matrix Decompressing（网络流）

题意：给一个R行C列的正整数矩阵，设Ai为前i行所有元素之和，Bi为前i列所有元素之

i++

网络流

#define

原创 2023-06-09 18:33:34 78 阅读

BZOJ 4443 小凸玩矩阵

题意：中文题思路：二分答案，然后比较显然的网络流建图之后看看最大流是否大于n-

i++

#define

最大流

原创 2023-06-09 18:33:08 75 阅读

UVA 1515 Pool construction（网络流）

题意思路：见紫书，非常巧妙的网络流建图#includeusing namespace std;#define INF 1e9const int maxn = 2505;struct Edge{ int from,to,cap,flow; Edge(int u,int v,int c,int f):from(u),to(v),cap(c),flow(f){}};

i++

#define

紫书

原创 2023-06-09 18:26:55 44 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb6482f4889edbd的博客

欢迎

HDU 5520 Number Link（费用流）

HDU 3081 Marriage Match II(二分+并查集+最大流)

HDU 3277 Marriage Match III(并查集+二分+最大流)

HDU 2732 Leapin' Lizards(最大流)

HDU 3605 Escape(最大流+状态压缩)

IndiaHacks 2016 - Online Edition (Div. 1 + Div. 2) D. Delivery Bears 二分+网络流

POJ1087 A Plug for UNIX(最大流)

POJ 2289 Jamie's Contact Groups(二分+最大流)

HDU 3572 Task Schedule(最大流)

POJ 1698 Alice's Chance(最大流)

POJ 2516Minimum Cost(最小费用最大流)

HDU 3315 My Brute(费用流)

HDU 3549 Flow Problem(最大流入门)

poj2391 Ombrophobic Bovines(二分+floyd+最大流)

HDU2485 Destroying the bus stations(floyd+最大流)

HDU 2686 Matrix(费用流)

HDU3488 Cyclic Tour(有向环最小覆盖)

HDU1853 Cyclic Tour(有向环最小覆盖)

HDU 3435 A new Graph Game(费用流)

POJ3422 Kaka's Matrix Travels(费用流)

HDU 3667 Transportation(最小费用最大流)

CodeForces 164C Machine Programming（费用流）

哈理工大学ACM程序设计全国邀请赛A Golds（网络流）

UVA 1349 Optimal Bus Route Design（网络流）

HDU 4780 Candy Factory（网络流）

UVALive 7037 The Problem Needs 3D Arrays（网络流）

UVA 1658 Admiral（拆点+费用流）

UVA 11082 Matrix Decompressing（网络流）

BZOJ 4443 小凸玩矩阵

UVA 1515 Pool construction（网络流）