2019年5月16日
Loj #3111. 「SDOI2019」染色
摘要： Loj 3111. 「SDOI2019」染色 题目描述 给定 $2 \times n$ 的格点图。其中一些结点有着已知的颜色，其余的结点还没有被染色。一个合法的染色方案不允许相邻结点有相同的染色。 现在一共有 $c$ 种不同的颜色，依次记为 $1$ 到 $c$。请问有多少对未染色结点的合法染色方案？ 阅读全文
posted @ 2019-05-16 10:35 hec0411 阅读(576) 评论(0) 推荐(0) 编辑