有漏洞吧,从a[p-1]和a[q-1]后面接的操作是可能不同的
【 在 operater (人肉学步车) 的大作中提到: 】
: 图论可解:设魔方有K个状态,对应图的k个结点。从节点a1经过操作到达节点a2,画一条有向边。
: 一直操作下去,得到路径a1,a2,a3,...。因为共有K个状态,所以必然形成环,记首次形成环时的节点为a[q],a[q]和a[p]重合,p<=q。如果p不等于1,那么a[p-1]和a[q-1]经过操作都得到a[p],且a[p-1]不等于a[q-1],逆操作不唯一,矛盾。
--
FROM 223.223.196.130