Description 在一个四维空间中,给 \(4\) 个 \(n\) 的排列 \(A,B,C,D\),对于点 \((x,y,z,w)\) ,到点 \((A_x,B_y,C_z,D_w)\) 的花费为 \(1\),到其余点的花费为 \(2\).有一个人要从 \((1,1,1,1)\) 出发,遍历所有点再回到 \((1,1,1,1)\),问最小花费.\(n\leq 10^5\). Sol 以下皆为口胡. 首先要求四维空间环的个数还是挺显然的. 设 \(A'(x)\) 表示在排列 \(A\) 中环…