图论->网络流
文章平均质量分 81
littlelittletwo
这个作者很懒,什么都没留下…
展开
-
2011.07.22
1.简明ISAP+GAP模版...2.DD_engi的不明真相的Relabel-to-Front...原创 2011-07-22 17:35:56 · 284 阅读 · 0 评论 -
2011.07.30
POJ 2914 Minimum Cut 无向图最小割原创 2011-08-04 00:35:39 · 247 阅读 · 0 评论 -
2011.08.03
POJ 1673 Sightseeing Tour 混合图欧拉回路...原创 2011-08-04 02:58:04 · 269 阅读 · 0 评论 -
2011.08.04
1.boat的最大流模板,抄袭…袭…2.POJ 1966 Cable TV Network 最大流…3.Dinic邻接表模版原创 2011-08-04 21:38:29 · 322 阅读 · 0 评论 -
2011.07.21
POJ 1273 最大流SAP类:EK,Dinic,ISAP原创 2011-07-21 00:53:34 · 634 阅读 · 1 评论 -
2011.07.26
HDU3870 Catch the Theves S-T对偶图,最短路求最小割原创 2011-07-27 00:44:49 · 594 阅读 · 1 评论 -
2011.07.29
POJ 1459 Power Network 最大流...POJ 1149 Pigs 最大流...原创 2011-07-29 21:58:30 · 290 阅读 · 0 评论 -
2011.07.25
POJ 2135 farm tour 最小费用最大流原创 2011-07-25 20:49:52 · 275 阅读 · 0 评论 -
2011.07.24
POJ 2396 Budget 题意:设有这么一个m*n的矩阵,给定它的每一行的和及每一列的和,以及矩阵中一些元素的上下界限制条件。判断满足这些条件的矩阵是否存在,若不存在输出“IMPOSSIBLE”,若存在,则给出这个矩阵的一种符合要求的形式。原创 2011-07-24 19:51:15 · 340 阅读 · 0 评论