Wreath

洛谷传送门 AtCoder 传送门 不难猜想有解充要条件为 $n \ge 5$ 且 $\frac{n(n-1)}{2} \bmod 3 = 0$。 发现如果钦定一个点的出边都为同一种颜色，那么条件 $2$ 一定满足。 那么题目等价于把 ${0,1,...,n-1}$ 分成 $3$ 组使得每组的和相等 ......