zltzlt

摘要： 洛谷传送门 \(k\) 染色问题。给定 \(n\) 个点 \(m\) 条边无向图，求有多少种给每个点赋点权 \(a_u \in [1, k]\) 的方案，使得 \(\forall (u, v) \in E, a_u \ne a_v\)。 Subtask \(1\)：\(n \le 15\)。 考虑因 阅读全文