CF1458C Latin Square 题解

CF1458C Latin Square

CF1458C Latin Square

这里说一下逆排序就是如果说原来位置 $i$ 的数是 $p_i$ 那么现在位置 $p_i$ 的数就是 $i$。

直接变成三元组 $(i,j,a_{i,j})$ 也就是所有有关的信息。

之后直接记录并且修改即可，复杂度是 $O(n^2+m)$ 的。

#include <bits/stdc++.h>
using namespace std;

//#define Fread
//#define Getmod

#ifdef Fread
char buf[1 << 21], *iS, *iT;
#define gc() (iS == iT ? (iT = (iS = buf) + fread (buf, 1, 1 << 21, stdin), (</