huantwofat

此算法用vector实现，比较方便，并且一般shi不会

此题与hdu4888类似，但由于数据范围比较大，所以用4888的代码会T，关键在于判环，可以用vis[i][j][0]表示在某一行是i,j列可以变小，vis[i][j][1]表示可以变大，然后，在一行上扫时可以用vector记录0，9，非0、9的位置。

用残余网络进行判断。

先推荐阅读周源论文。1、wu'yuan'wu'hui

对于上下限最大最小流可以参看be

/*一种方法是 添加附加源汇S,T 对于某点 u, 设 M(u)=sigma(B[i,u])-sigma(B[u,j]) ， 则根据流量平衡条件有 M(u)同时等于 sigma(g[u,j])-sigma(g[i,u]) 若M(u)<0，即sigma(g[u,j]) < sigma(g[i,u]) 进入u的流量比从u 出去的多， 所以 u -> T 连容量为 -(sigma(B[i,u]

#include#include#include#include#include#include#define LL int#define inf 100000000#define maxn 150using namespace std;struct pi{ int to; int cost; int rev; int id;}pp;vec

/* 1、无源无汇可行流。  由流量守恒sigma(g[u,i])+sigma(b[u,i])=sigma(g[i,v])+sigma(b[i,v]).  其中b[u,i]是流量下界，g[u,i]。c[u,i]是流量上界，最后得到  sigma(g[u,i])=sigma(g[i,v])+p。如果p大于0，就添一条i到t流量为p的边，其中，t

#include#include#include#include#include#include#define LL int#define inf 100000000#define maxn 1500using namespace std;struct pi{ int to; int cost; int rev; int id;}pp;ve

每个w[i][j]+w[j][i]存在依赖于字母i,j的存在，i,j的存在依赖于0~9对应数字的存在，明显的最大权闭合图。#include#include#include#include#include#include#define maxn 10005#define inf 100000000using namespace std;struct pi{ int t

此题是裸最大点权独立集，只要把总和减去

由于桥最多只有12个，所以课以直接枚举

#include #include #include #include #include using namespace std;typedef struct {int v,next,val;} edge;const int MAXN=20010;const int MAXM=500010;edge e[MAXM];int p[MAXN],eid;inline void i

此题属于费用流裸题，建一个源点和汇点，注意

#include#include#include#include#include#define max 0x7fffffff#define mmax 10010using namespace std;struct pi{ int to; int cos; int rev;}pp;vectorg[mmax];int vis[mmax];int min

#include#include#include#include#include#include#include#define inf 0x3fusing namespace std;struct pi{ int to; int cap; int cost; int rev;};vectorg[205];int dis[205];int

把区间离散化成为几个点，因为yi'ge

对于每个物品进行一次费用li

从1到n再从n到1可以看成从1到n走两遍。关键就在这，

很多题要求对段改变，由于段端点范围比较大所以没办法开数组，但shu

由于n太大，无法直接建图，所以考虑压缩图，因为m很小，而且

对于x和y我们建立二分图，一个点将相应的xy相连，那么我们也就是要给边分配红还是蓝，加入给T分个红，如果横坐标为x的点位z个那么|2*T-z|#include#include#include#include#include#include#include#define maxn 200015#define inf 100000000using namespace std;s