ylsoi的博客

题目大意： 有一个n的排列P ,定义D(x, y) = min(|x − y|, n − |x − y|),给 出D(i, P i ),求出满足条件的字典序最小的P ,或者判断无解。 n ≤ 10 4 . 思路： 显然是是一个二分图匹配，但是题目要求满足字典序最小，考虑每一个点加边从小到达加，先加终点的编号小的边。 按照上述方式跑匈牙利，如果点从编号小的往大的跑增广路，会出现后面的点把...