网络流
文章平均质量分 79
wbysr
这个作者很懒,什么都没留下…
展开
-
poj2516 基础的费用流
继昨天写完第一个费用流以后,我写了这个简单的利用最短路来实现的费用流,从早晨5点写到7点,中午写了半个小时,下午又写了一个小时。。。。。 这么水的题还调了这么长时间啊。。。。真是智商捉急 这算是今天的第一个题,下面利用第二三节课和晚饭时间写个dinic 代码如下#include #include #include #include #include #define MAX 119 #defi原创 2013-12-23 15:32:03 · 609 阅读 · 0 评论 -
poj3680 zkw费用流
真心给zkw大神跪了。。。 这个算是模板题,不过构图显然不是我想出来的。。。。 算是第一个费用流。。。 以后要多写点网络流啊。。 一开始我用vector存的边然后交上去竟然TLE!!!!! 这简直就是对vector党的鄙视啊。。。 然后没办法把vector注释掉换前向星了。。。 看来以后只能用前向星存图了。。。 #include #include #include #i原创 2014-03-13 19:12:37 · 941 阅读 · 0 评论 -
poj1273基础网络流
基础网络流模板原创 2013-12-21 13:17:47 · 897 阅读 · 2 评论 -
poj3469 DINIC模板(vector+前向星)
网络流DINIC模板 poj3469 本文采用了vector和前向星两种不同的数据结构分别实现了朴素的dinic算法原创 2014-03-12 04:48:54 · 1332 阅读 · 0 评论 -
Bzoj1266 Ahoi2006 上学路线
BZOJ1266 anoi2006 本文详解了最短路图的定义和构造,同时利用最小割实现了解题原创 2014-03-31 18:12:52 · 1530 阅读 · 0 评论 -
Bzoj1797 ahoi2009最小割
最小割中的可行边与必须边的求解问题原创 2014-04-03 06:56:08 · 996 阅读 · 0 评论 -
Bzoj1877 SDOI 2009 晨跑 费用流
SDOI2009 晨跑 费用流简单题目原创 2014-04-23 15:41:49 · 1237 阅读 · 0 评论