摘要: 注:本文废话比较多,因为是用来交差的。 关于一类染色计数问题的研究 1. 引入 给出一张无向图,其中包含 \(n\) 个点,以及 \(m\) 条边,以及颜色的个数 \(k\)。每条边代表其两端连接的点颜色不能相同。问题是给这 \(n\) 个点染任一种颜色,求出满足上述每条边的限制的方案数。当然方案数 阅读全文
posted @ 2024-10-30 21:11 s1monG 阅读(10) 评论(0) 推荐(0) 编辑