摘要：
#include#include#define N 6100int a[N];int dp[N][2];struct node {int u,v,w,next;}bian[N*2];int head[N],yong,visit[N];void addedge(int u,int v) {bian[y... 阅读全文
摘要：
#include#include//这个分开后男的站在一边女的站在一边，不肯能有les或者gay。最大独立集=n-最大匹配数#define N 510int map[N][N],n,mark[N],link[N];int find(int u) {int i;for(i=0;i<=n;i++)if(... 阅读全文
摘要：
#include#include#define N 510int map[N][N],n,mark[N],link[N];int find(int u) {int i;for(i=1;i<=n;i++)if(!mark[i]&&map[u][i]) { mark[i]=1; if(link[i]... 阅读全文
摘要：
#include#define inf 1000000000000000#define N 100long long tmp[N][N],ma[N][N];int n;long long min(long long a,long long b){ return acost){ ma[u][v]=c... 阅读全文
摘要：
Problem 2173 NostopAccept: 52Submit: 210Time Limit: 3000 mSecMemory Limit : 32768 KBProblem DescriptionM国有N个城市，H条单向的道路，AekdyCoin从编号为1的城市出发，每经过一条道路要花一个... 阅读全文
摘要：
一、最小费用最大流的模型在保证流量最大的前提下，所需的费用最小，这就是最小费用最大流问题．带有费用的网络流图： G=（V，E，C，W）V：顶点； E：弧；C：弧的容量；W：单位流量费用。任意的弧对应非负的容量c[i，j]和单位流量费用w[i，j]。满足：①流量f是G的最大流。② 在f是G的最大流的前... 阅读全文