摘要: 题目大意 有一个$n$个点$m$条边的无向图。 要给每个点安排$k$种颜色中的一种,使任意两个相邻的点颜色不同。不一定要用上全部$k$种颜色,每种颜色可以用多次。 问不同的方案数模6,两种方案不同当且仅当存在一个点的颜色不同。 $n\leq 10^5,m\leq2\times 10^5,k\leq 阅读全文
posted @ 2020-05-14 21:04 echo6342 阅读(174) 评论(0) 推荐(0) 编辑