![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
文章平均质量分 78
自爄創煇熿
这个作者很懒,什么都没留下…
展开
-
最大流poj1273
裸题:注意边可能重复;代码如下:#include#include#include#define maxn 202int map[maxn][maxn];int vis[maxn];int pre[maxn];bool bfs(int n){ memset(vis,0,sizeof(vis)); std::queueq; q.push(1);原创 2012-11-05 17:05:46 · 327 阅读 · 0 评论 -
nyoj489哭泣的天使
用的sap链表存的数据,为什么时间会跑了700多ms,而用邻接矩阵只用了600ms,别人的却用了80ms。路过赐教。#include#include#define maxn 200010#define inf 0x7fffffffstruct cc{ int adj; int nxet; int w; int re;//反向.}edge[maxn];原创 2012-11-13 18:30:30 · 372 阅读 · 0 评论 -
最大流--sap
发烧了好几天才弄懂;#include#include#include#includeusing namespace std;#define maxn 202const int inf=0x7fffffff;int dis[maxn],pre[maxn],map[maxn][maxn];int num[maxn];int n,src,des;void bfs()原创 2012-11-08 21:27:28 · 373 阅读 · 0 评论 -
最大流+二分Secret Milking Machine
http://poj.org/problem?id=2455题意:从起点到终点边长最长的最小值。走t次且每条边只能走一次,二分边长;刚开始用临街矩阵存边,初始化为零,建流量边时出错。#include#include#include#includeusing namespace std;#define maxn 202const int inf=0x7ffffff原创 2012-11-18 18:25:38 · 424 阅读 · 0 评论 -
poj2135Farm Tour
题意:从1走到n,然后从n再回到1,不走重复的边,所走的最短路。(不一定每个点都要走);输入 a,b,c,c即为费用。设a,b边的流量为1. 用0作为源点,n+1作为汇点,0,1连的边流量为2,费用为0,n,n+1连的边流量为2,费用为0;建图。#include#include#includeusing namespace std;#define inf 0x7fffffff#d原创 2012-11-22 21:27:46 · 350 阅读 · 0 评论