10601专题

10601 - Cubes(Ploya)

UVA 10601 - Cubes 题目链接 题意:给定正方体12条棱的颜色,要求用这些棱能组成多少不同的正方体 思路:利用ploya定理去求解,分类讨论,正方体一共24种旋转,对应的旋转方式有4种: 1、不动 2、沿两面中点连线旋转 3、沿对顶点连线旋转 4、沿两棱中点连线旋转 简单推算出每种情况对应的循环组数,在加上组合数学去进行选择颜色求解,注意第4种情况中,有两条棱和其他