LOJ4040
假设说我们已经填了完整的若干列，考虑剩下的怎么办。
考虑二分图，以行为左部点，\(1\sim n\) 为右部点，然后左边连右边代表这一行可以放这个数，我们只需考虑把边染上颜色，其中颜色为列的编号，这样就可以确定每个格子放什么了。
二分图边染色采用类似 CF600F 的套路即可。
现在如果并没有得到完整的若干列，那我们就先把左下角那一部分填上，填完就变成上面的问题了。显然你可以仍然可以建二分图，微调一些定义即可。
判无解就是你看右边是否有一个点的度数超过了理论上的最大出现次数。
代码