摘要：Sap模板：邻接表View Code const int MM = 555555;#define maxint 0x3f3f3f3fint N,M,K;int S,T;struct Edge { int v,w,next;}edge[MM];int head[MM],NE;void reset() {memset(head,-1,sizeof(head)),NE=0;}void add_edge(int u,int v,int c) { edge[NE].v=v, edge[NE].w=c, edge[NE].next=head[u]; head[u]=NE++; ed... 阅读全文

摘要：POJ2195 KM算法View Code /*==================================================*\| POJ2195 边上有权值求取值最大(最小)的完全匹配\*==================================================*/int N,M, cntm,cnth;int slack[MM],lx[MM],ly[MM], pre[MM], maze[MM][MM];bool sx[MM],sy[MM];struct Point{ int x,y; }pointm[MM],pointh[MM];void g 阅读全文