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