#include<stdio.h> #include<string.h> #define N 10 #define M N*(N-1)/2 #define inf 0xfffffff typedefstruct node { int key; int val;//边权
struct node *next; }node;
node *vert[N], edge[M]; int lx[N];//左边点的顶标 int ly[N];//右边点的顶标 int usedx[N];//usedx[i]:左边i点是否在交错路上
int usedy[N];//usedy[i]:右边i点是否在交错路上 int maty[N];//maty[i]:与右边i点匹配的左边的点 int slack[N]; int n; void init() { int m; int i, k; int x, y, c; freopen("KM.in","r",stdin); scanf("%d%d",&n,&m);