[HDU5822]color
题目大意给你一棵nn个点的基环树,用mm种颜色将这棵树染色,问有多少种本质不同的方案。
答案对109+7{10}^9+7取模。给定的基环树是有向的,即环上点连成一个正常的简单环,非环上的点按拓扑序从没有入度的开始向里面连边。AA和BB两种染色基环树本质不同的p定义是,不存在双射MM满足:
∙ ∀x,A(x)=B(M(x))\bullet\ \forall x,A(x)=B(M(x))
∙ ∀d
原创
2017-06-30 07:26:08 ·
595 阅读 ·
0 评论