热门标签
更多>
搜索结果
查询Tags标签: Gerrymandering,共有 2条记录-
[MCOI-06]Gerrymandering
给定正整数 \(n,m,k\) 能否将一个 \(n\times m\) 表格染色,使得每一个颜色形成恰好一个连通块,并且每一个连通块大小为 \(k\)。如果存在,构造一个合法方案。 对于矩形涂色,使其形成连通块一个,一个常见思路是走蛇形路线:从第一行左端开始涂色,走到行末跳到下一行反…
2021/10/1 23:12:25 人评论 次浏览 -
[MCOI-06]Gerrymandering
给定正整数 \(n,m,k\) 能否将一个 \(n\times m\) 表格染色,使得每一个颜色形成恰好一个连通块,并且每一个连通块大小为 \(k\)。如果存在,构造一个合法方案。 对于矩形涂色,使其形成连通块一个,一个常见思路是走蛇形路线:从第一行左端开始涂色,走到行末跳到下一行反…
2021/10/1 23:12:25 人评论 次浏览