Brief description: 外面有一圈 n 个结点，中心有一个结点与 n 个结点都相连，问这个共 2n 条边的轮状图的生成树的方案数。 旋转相同视为等价。 Analysis: Burnside 引理： 相当于染色有限制。。因此只能退到 Burnside 引理。。。。。 回忆 POJ 2154. color 中的方法。。 （置换 $$\rho_i$$ 的循环数为 gcd(i, n)） （gcd(i, n) == d 的置换。。有 phi(n/d) 种。。） 为了使得经过置换后的染色不变。。必须每个循环中的染色方式相同。。。。 也就是相当于求 T(d)。。。这里的 T() 表示，不考虑旋……