02 2024 档案

[SNOI2024] 拉丁方

摘要：神秘二分图。首先考虑

R = n

$R=n$ 该怎么做，可以想到二分图。令每一行为左部点，数字为右部点，行向可以填的数字两边，填数相当于将这个二分图划分为

n - C

$n-C$ 组匹配。由于这是正则二分图，一定有解。对于

R < n

$R<n$ 的情况，先填左下角的部分。同样的建图方式，如果有一个右部点的度数 \(> 阅读全文

posted @ 2024-02-05 11:17 Smallbasic 阅读(56) 评论(1) 推荐(1) 编辑

昵称： Smallbasic
园龄： 4年
粉丝： 16
关注： 6

2025年3月

日

一

二

三

四

五

六

Smallbasic