bzoj 1562: [NOI2009]变换序列 匈牙利算法

题意

N≤10000

分析

一个比较显然的二分图匹配模型。一开始想的dinic，但如果要构造字典序最小的话，需要O(n^2)的复杂度。于是就被逼着去又学了一波匈牙利算法。
要字典序最小的话，可以在连边的时候，把边按照终点排序，这样的话每次都是优先找最小的那条边增广。然后我们只要从后往前找增广路，就可以保证字典序最小了。正确性的话自己yy一下即可。

代码

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;

const int N=10005;