Fast and Furious
Footprints
|
首页
|
发新随笔
|
发新文章
|
联系
|
聚合
|
管理
随笔：22 文章：121 评论：2 引用：0
2011年4月14日
poj 1815 Friendship——点连通度 最大流，这个题得模板比较好。之前的那个dinic在这里会超时
摘要: 点连通度 最大流，这个题得模板比较好。之前的那个dinic在这里会超时
阅读全文
posted @
2011-04-14 21:47
火碳黑 阅读(749) |
评论 (0)
|
编辑
收藏
<
2024年7月
>
日
一
二
三
四
五
六
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
留言簿
(1)
给我留言
查看公开留言
查看私人留言
随笔分类
(77)
C++标准模板库STL(8)
(rss)
FZU
(rss)
HDU(7)
(rss)
OpenGL(2)
(rss)
PKU(16)
(rss)
Qt(2)
(rss)
Ubuntu(4)
(rss)
ZOJ
(rss)
二分图(2)
(rss)
搜索
(rss)
图论(19)
(rss)
图论的流(17)
(rss)
随笔档案
(22)
2012年10月 (1)
2011年5月 (3)
2011年4月 (18)
文章分类
(255)
2-sat(1)
(rss)
acm模板(1)
(rss)
C#(1)
(rss)
Hdu(5)
(rss)
Opencv(10)
(rss)
PKU(67)
(rss)
private(26)
(rss)
Qt(1)
(rss)
USACO(34)
(rss)
Windows程序设计(7)
(rss)
ZOJ(2)
(rss)
并查集(2)
(rss)
二分图(2)
(rss)
汇编(1)
(rss)
连通分量(5)
(rss)
设计模式面向对象(1)
(rss)
树形DP(3)
(rss)
数学相关知识(1)
(rss)
图论(31)
(rss)
线段树||splay树||树状数组(15)
(rss)
知识小记(15)
(rss)
字典序(3)
(rss)
字符串相关(1)
(rss)
最大流(5)
(rss)
最近公共祖先||rmq问题(6)
(rss)
最小生成树||最短路(9)
(rss)
文章档案
(121)
2012年4月 (1)
2011年9月 (1)
2011年4月 (4)
2011年3月 (4)
2010年12月 (3)
2010年11月 (1)
2010年9月 (11)
2010年8月 (4)
2010年7月 (2)
2010年5月 (7)
2010年4月 (5)
2010年3月 (4)
2009年12月 (6)
2009年11月 (5)
2009年10月 (24)
2009年9月 (9)
2009年8月 (20)
2009年6月 (7)
2009年5月 (3)
ACM
cen
lonelyboy
wSwRoy
常用链接
aaa
PKU ACM
USACO
百练POJ
浙大
好友
最新随笔
1. ubuntu下批量重命名文件
2. hdu 2871 Memory Control——线段树
3. hdu 1166 敌兵布阵——
4. hdu 3584 Cube——三维树状数组
5. poj 3680 Intervals——费用流经典构图：费用流邻接spfa，二分查找离散化值
6. poj 3498 March of the Penguins——最大流
7. poj 3308 Paratroopers——最小点权覆盖
8. poj 2125 Destroying The Graph——最小点权覆盖+最小割
9. poj 3204 Ikki's Story I - Road Reconstruction——最大流最小割+残流理解
10. hdu 3416 Marriage Match IV——双向最短路确定最短路的边+最大流（图边连通度）
11. poj 3189 Steady Cow Assignment——二分+最大流dinic
12. poj 3084 Panic Room——图的边连通度
13. poj 2455 Secret Milking Machine——图的边连通度，二分边值求最大流
14. poj 2391 Ombrophobic Bovines——floyd+二分+最大流
15. poj 2112 Optimal Milking——最短路floyd+二分+最大流dinic
16. acm的日子
17. poj 1966——Cable TV Network 计算整个图的点连通度
18. poj 1815 Friendship——点连通度 最大流，这个题得模板比较好。之前的那个dinic在这里会超时
19. poj 1149——PIGS 卖猪最大流
20. poj 3422 Kaka's Matrix Travels——最大费用k次流。
21. poj 2195 二分图最大权匹配KM
22. 1904 King's Quest——二分图结构，强连通分量算法，对比之前的，这个才算正确的tarjan
搜索
积分与排名
积分 - 121168
排名 - 207
最新随笔
1. ubuntu下批量重命名文件
2. hdu 2871 Memory Control——线段树
3. hdu 1166 敌兵布阵——
4. hdu 3584 Cube——三维树状数组
5. poj 3680 Intervals——费用流经典构图：费用流邻接spfa，二分查找离散化值
6. poj 3498 March of the Penguins——最大流
7. poj 3308 Paratroopers——最小点权覆盖
8. poj 2125 Destroying The Graph——最小点权覆盖+最小割
9. poj 3204 Ikki's Story I - Road Reconstruction——最大流最小割+残流理解
10. hdu 3416 Marriage Match IV——双向最短路确定最短路的边+最大流（图边连通度）
11. poj 3189 Steady Cow Assignment——二分+最大流dinic
12. poj 3084 Panic Room——图的边连通度
13. poj 2455 Secret Milking Machine——图的边连通度，二分边值求最大流
14. poj 2391 Ombrophobic Bovines——floyd+二分+最大流
15. poj 2112 Optimal Milking——最短路floyd+二分+最大流dinic
16. acm的日子
17. poj 1966——Cable TV Network 计算整个图的点连通度
18. poj 1815 Friendship——点连通度 最大流，这个题得模板比较好。之前的那个dinic在这里会超时
19. poj 1149——PIGS 卖猪最大流
20. poj 3422 Kaka's Matrix Travels——最大费用k次流。
21. poj 2195 二分图最大权匹配KM
22. 1904 King's Quest——二分图结构，强连通分量算法，对比之前的，这个才算正确的tarjan
最新评论
1. re: poj 2125 Destroying The Graph——最小点权覆盖+最小割
厉害，关于找割点的地方，着实卡了我一会儿，膜拜一下。
--Karlvin
2. re: 哈夫曼树相关实现
谢谢~
--80094
阅读排行榜
1. poj 2195 二分图最大权匹配KM(16783)
2. acm的日子(16699)
3. poj 2112 Optimal Milking——最短路floyd+二分+最大流dinic(2335)
4. hdu 2871 Memory Control——线段树(2031)
5. poj 3204 Ikki's Story I - Road Reconstruction——最大流最小割+残流理解(2007)
6. hdu 3416 Marriage Match IV——双向最短路确定最短路的边+最大流（图边连通度）(1960)
7. poj 2391 Ombrophobic Bovines——floyd+二分+最大流(1905)
8. poj 3084 Panic Room——图的边连通度(1771)
9. poj 2125 Destroying The Graph——最小点权覆盖+最小割(1615)
10. hdu 3584 Cube——三维树状数组(1607)
评论排行榜
1. poj 2125 Destroying The Graph——最小点权覆盖+最小割(1)
2. poj 3204 Ikki's Story I - Road Reconstruction——最大流最小割+残流理解(0)
3. hdu 3416 Marriage Match IV——双向最短路确定最短路的边+最大流（图边连通度）(0)
4. poj 3189 Steady Cow Assignment——二分+最大流dinic(0)
5. poj 3084 Panic Room——图的边连通度(0)
6. poj 2455 Secret Milking Machine——图的边连通度，二分边值求最大流(0)
7. poj 2391 Ombrophobic Bovines——floyd+二分+最大流(0)
8. poj 2112 Optimal Milking——最短路floyd+二分+最大流dinic(0)
9. acm的日子(0)
10. poj 1966——Cable TV Network 计算整个图的点连通度(0)