P6113 【模板】一般图最大匹配

模板题，也没有卡各种东西：

题目描述
给出一张 n 个点 m 条边的无向图，求该图的最大匹配。

输入格式
第一行两个正整数 n 和 m，分别表示图的点数和边数。

接下来 m 行，每行两个正整数 u 和 v，表示图中存在一条连接 u 和 v 的无向边。

输出格式
第一行一个整数，表示最大匹配数。

第二行 n 个整数，第 i 个数表示与结点 i 匹配的结点编号，若该结点无匹配则输出 0。

如有多解输出任意解即可。
n <= 1e3 , m<=5e4

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
#include<queue>
#include<map>
#include<vector>
#define ll long long
#define llu unsigned ll
using namespace std;
const int maxn = 2100;
const int maxm = 101000;
const int inf = 0x3f3f3f3f;
int head[maxn], ver[maxm], nt[maxm];
int ha[maxn], match[maxn], pre[maxn], f[maxn], id[maxn];
//vis[i]: 0(未染色) 1(黑色) 2(白色)
//match[i]: i的匹配点
//f[i]: i在带花树中的祖先
//pre[i]: i的非匹配边的另一点
//id: 找LCA用
int n, m, tot, idx, ans;
queue<int>q;

void add(int x, int y)
{
   
    ver[++tot] = y, nt[tot] = head[x], head[x] = tot;
}

int fi(