之前有个 CF 题是这个的子问题，不过我没有印象了。
思路很清奇，先考察让每一列是 \(1 \sim n\) 的排列，然后转一下就做完了。
那么现在你可以重排行，根据 Hall 定理以及 CF 题的结论，可以得知每次跑最大匹配就是对的，必能找到一组解。
感觉这也是个常见结论，得记下来。
之前有个 CF 题是这个的子问题，不过我没有印象了。
思路很清奇，先考察让每一列是 \(1 \sim n\) 的排列，然后转一下就做完了。
那么现在你可以重排行，根据 Hall 定理以及 CF 题的结论，可以得知每次跑最大匹配就是对的，必能找到一组解。
感觉这也是个常见结论，得记下来。