【置换群&Polya定理】Sultan's Chandelier UVA - 11540

题意： 给出一棵树，用m种颜色给树上的每个节点染色，求不一样的染色方案。两个染色方案视为相同，当且仅当子树内的节点通过旋转或不旋转后相同。旋转：这棵树长得很是怪异，在以u为根的子树，u的一代子节点造成了一个相似环状的结构；旋转一个单位后，原来排在第一位的子树排在了最后，原来排在第二的子树排在了第一。web 思路： 先简单的介绍一下Polya定理 设 G={p1,p2,…,pg} G = { p 1

>>阅读原文<<