![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图的储存
Ramzes_666_fan
这个作者很懒,什么都没留下…
展开
-
Going Home 网络流(最小费用最大流MCMF)
On a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertically, to an adjacent point. For each little man, you need t...原创 2020-02-21 20:15:17 · 196 阅读 · 0 评论 -
网络流(dinic算法)
题目描述 如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。 输入格式 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数ui、vi、wi,表示第i条有向边从ui出发,到达vi,边权为wi(即该边最大流量为wi) 输出格式 一行,包含一个正整数,即为该网络的最大流。 输入输出样例 输入 #1 4 5 4 3 4 ...原创 2020-02-06 17:32:41 · 206 阅读 · 0 评论 -
网络流(FF算法)
#include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=2e5; int n,m,s,t; int vis[maxn]; struct node { int to,w,nxt; }e[maxn]; int head[maxn],cnt; void addedge(i...原创 2020-02-06 11:09:04 · 566 阅读 · 0 评论 -
邻接表
设一个结构体里面至少存放两个变量:当然结构体变量也应该是数组类型,数组大小取决于边的多少。 其中有一个数组head[ ];和一个变量cnt,head【x】是记录以x为始点并且此时的head【x】的值为最后一条以x为始点的边的序号。cnt则是记录边的多少的。 to,next;假设有一条边是a->b则存放的的时候为to指向的就是b;而next=head【a】,代表此时这条边是以a为始点的最有...原创 2020-02-04 17:05:44 · 121 阅读 · 0 评论