「ARC062F」Painting Graphs with AtCoDeer-Tarjan+Polya定理
Description
给定一张NNN个点MMM条边的无向图,每条边要染一个编号在111到$K
$的颜色。
你可以对一张染色了的图进行若干次操作,每次操作形如,在图中选择一个简单环(即不经过相同点的环),并且将其颜色逆(顺)时针旋转一个单位。
两种染色方案被认为是本质相同的,当且仅当其中一种染色后的图经过若干次操作后可以变成另一种染色后的图。
问有多少本质不同的染色方案,输出对109+710^9+...
原创
2019-05-11 10:38:20 ·
370 阅读 ·
0 评论