传送门
根据公式xjb推一下,然后就可以连边。
考虑到字典序最小,和匈牙利算法的实现过程,要倒序匹配。
#include <cmath>#include <cstdio>#include <vector>#include <cstring>#include <iostream>#include <algorithm>#define N 01using namespace std;int n, cnt;int head[N], to[N], nex[N], belong[N], a[N];bool vis[N];vector <int> vec;inline int read()inline bool check(int x, int y, int d)inline void add(int x, int y)inline bool dfs(int u)}}return 0;}inline bool solve()return ans == n;}int main()if(!solve()) puts("No Answer");elsereturn 0;}
上一篇:jquery根据html()的内容来选择
下一篇:zblog安装环境介绍?zblog安装需要什么环境
二分图 最大匹配









