#include <iostream> #include <queue> #include <stdio.h> #include <string.h> #include <algorithm> #define inf 1000001 using namespace std; struct node { int x,y,c,w; int next; } eg[]; ],dis[],pre[],v[]; void init() { memset(he…

题解: KM模板题 如果n>m,输出-1 如果a[match[i]][i]==-1输出-1 负的边不用考虑 初始都赋值为-1 代码: #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std; ; int a[N][N],z,e,cas; int visr[N],T,x,y,exl[N],exr[N],visl[N],match[…