【置換羣&Polya定理】Sultan's Chandelier UVA - 11540

題意： 給出一棵樹，用m種顏色給樹上的每個節點染色，求不一樣的染色方案。兩個染色方案視爲相同，當且僅當子樹內的節點通過旋轉或不旋轉後相同。旋轉：這棵樹長得很是怪異，在以u爲根的子樹，u的一代子節點造成了一個相似環狀的結構；旋轉一個單位後，原來排在第一位的子樹排在了最後，原來排在第二的子樹排在了第一。web 思路： 先簡單的介紹一下Polya定理 設 G={p1,p2,…,pg} G = { p 1

>>阅读原文<<