forezxl的博客

ZJ蒟蒻OIer

排序:
默认
按更新时间
按访问量
RSS订阅

BZOJ3931 [CQOI2015]网络吞吐量(洛谷P3171)

最短路 最大流 BZOJ题目传送门 洛谷题目传送门 刷一遍最短路,只留下那些最短路的边,然后拆点跑最大流就好了。 代码: #include<queue> #include<cctype> #inclu...

2018-08-27 19:24:19

阅读数:32

评论数:0

BZOJ1066 (洛谷P2472) [SCOI2007]蜥蜴

最大流BZOJ题目传送门洛谷题目传送门根据题意,每当蜥蜴跳过时柱子长度就会减1,不难想到可以建图跑最大流。 建图方法如下:①:对于每个点,拆为两个点:id与id+r*c,则对于开始给你的柱子长度a[i][j],可以连一条id–>id+r*c的容量为a[i][j]的边。 ②:对于两两之间建...

2017-09-28 15:43:26

阅读数:122

评论数:0

网络流最大流入门(洛谷P3376)

所谓网络或容量网络指的是一个连通的赋权有向图 D= (V、E、C) , 其中V 是该图的顶点集,E是有向边(即弧)集,C是弧上的容量。此外顶点集中包括一个起点和一个终点。

2017-09-28 09:40:08

阅读数:255

评论数:0

洛谷P2766 最长递增子序列问题

DP 最大流 网络流题目传送门第一问直接DP水过啦啦啦(长度记为l)。 第二问需要建图。 1、把每个点i拆成i.a,i.b两个点,在之间连一条容量为1的边。 2、加一个超级源和一个超级汇(也就是起点和终点),若f[i]=1就在s和i.a之间连一条容量为1的边,若f[i]=l就在i.b和t...

2017-06-29 14:21:53

阅读数:170

评论数:0

hihocoder1369 网络流一·Ford-Fulkerson算法

最大流题目传送门最大流裸题*2,直接把上一篇blog里的代码偷来改一下(我就是这么懒)上一篇blog代码还是要贴一下滴:#include<cstdio> #include<cstring> #include<algorithm> using namespace ...

2017-06-13 20:56:36

阅读数:168

评论数:0

洛谷P3376【模板】网络最大流

最大流

2017-06-13 20:17:16

阅读数:415

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭