yysys

建图很简单，每行每列看成一个dian

题意：给出n个数，分成一些桌，每桌大于3个人，使得每人分别与左右两人的和均为素数，并输出一种方案。。。解法：源点向偶数连容量为2的边，奇数向汇点连容量为2的边，偶数向能构成素数的奇数连容量为1的边，若最大流则有解。。dfs输出方案。。。#include #include #include #include #include #include #include #inc

费用流。。。。拆边，把一条边拆成k条边，这样k条边的费用是单调递增的。然后奇偶建图。跑费用流的时候费用为正就退出。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define

先求一遍最短路，然后对每一个相同值的最短路，按所有最短路建边跑网络流，然后累加所有答案即可。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 25005#

本质上就是找环，建二分图跑费用流就可以了。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 205#define maxm 500005#define

就是求全图的点割集。。。。先拆点，那么就变成一般的割集了。。。然后求最大流就行了。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 505#define

首先要知道模型。。。。http://blog.csdn.net/weiguang_123/article/details/8077385#include #include #include #include #include #include #include #include #include #include #include #include #include

先对0号节点做强连通，那么不在0号节点的强连通分量的点没有意义，可以舍弃掉。在0号节点的强连通分量里面的所有边都是至少走一次的，那么我们先统计答案，可以看出需要求的花的答案已经求出来了。原来强连通分量里面的边保留不变，流量设为无穷，费用为该边的费用，然后对连通分量所有点按度差建边，使全图入度和初度相同。。。跑出来的费用加上之前的费用就是最终答案。。。#include #include #i

amber的最小割的论文题。。。#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const int maxm = 30005

很简单的费用流。。。。拆点就行#include using namespace std;typedef long long LL;const int maxn = 405;const int maxm = 400005;const int INF = 0x3f3f3f3f;struct Edge{ int v, c, w, next; Edge () {} Edge(i

这题和HDOJ4307相似。。。本质上就是一个最小割的模型。。。http://blog.csdn.net/weiguang_123/article/details/8077385#include #include #include #include #include #include #include #include #include #include #includ

题意是求出图的一个边割集。。。是图的边割集不是网络流的边割集。。。使得边权平均值最小。。。解法就是01分数规划。。。amber的论上有讲的。。。#include #include #include #include #include #include #include #include #include #include #include #include #inclu

最大权闭合图。。。简单题#include using namespace std;typedef long long LL;const int maxn = 60005;const int maxm = 400005;const int INF = 0x3f3f3f3f;struct Edge{ int v, c, next; Edge() {} Edge(int v,

建出二分图，然后跑费用流就行了。。。#include using namespace std;typedef long long LL;const int maxn = 305;const int maxm = 400005;const int INF = 0x3f3f3f3f;struct Edge{ int v, c, w, next; Edge () {} Edg

每个操作当成点，后面的操作费用低。。。建图跑费用流就行了。。。。#include using namespace std;typedef long long LL;const int maxn = 705;const int maxm = 300005;const int INF = 0x3f3f3f3f;struct Edge{ int v, c, w, next; E

无源无汇上下界网络流基础题。。。。先把上下界转化成一般的网络流形式，然后用流量平衡建图即可。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn

找出所有的因子跑最大流即可。。。当然本题还可以用二分匹配做。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100005#define

费用流模板题。。。源点向汇点连yi t

每个点只能经过一次。。。拆点可以解决。。。ran

把最小费用最大流的spfa改一下就cheng

注意到c《

题目等价于每个点可以走K次，但是只能取一次的价值。。。那么就

我写的时候是这样构图的：先拆点，然后

建图策略： 如果  则u向vlian yi

这道题求的是最大费用流。。。不是最大费用最大流。。。还有求最大流把

最大流模板题。。。用来练习模板。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1005#define maxm 1000005#de

简单的最小割，拆点就可以了。。。。奇怪的是用G++AC，C++WA。。。不知道为什么。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 20

最大流模板题。

简单的二分加网络流。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 205#define maxm 200005#define ep

最大权闭合图最简单模型。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 505#define maxm 1000005#define

最小K路径覆盖问题。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 205#define maxm 2000005#define ep

建出字典树，然后做最小割就行了．．．#include using namespace std;typedef long long LL;const int maxn = 5005;const int maxm = 400005;const int INF = 0x3f3f3f3f;struct Edge{ int v, c, next; Edge() {} Edge(i