[luoguP1963] [NOI2009]变换序列（二分图最大匹配）

传送门

根据公式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;}

上一篇：[luoguP3953] 逛公园（DP + spfa）

下一篇：[BZOJ3611] [Heoi2014]大工程（DP + 虚树）