2024年2月5日
[SNOI2024] 拉丁方
摘要： 神秘二分图。 首先考虑 \(R=n\) 该怎么做，可以想到二分图。令每一行为左部点，数字为右部点，行向可以填的数字两边，填数相当于将这个二分图划分为 \(n-C\) 组匹配。由于这是正则二分图，一定有解。 对于 \(R<n\) 的情况，先填左下角的部分。同样的建图方式，如果有一个右部点的度数 \(> 阅读全文
posted @ 2024-02-05 11:17 Smallbasic 阅读(96) 评论(1) 推荐(2)