然而并没有通过 100 分，在实际测试中因为数据出现自环掉了 10 分。

考虑有一个显而易见的平方做法是，直接枚举起点，然后出边必须唯一，否则无解。

有一个显而易见的剪枝是，如果一个起点不可行，那么他经过的所有点全都不可行。

有一个显而易见的转化是，最终答案大概会是一个环作循环移位，然后这个很简单。

然后你写出来发现挂了。

上面这张图有两个方案，一个是 1 8 7 2 10 9 5 3 4 6，另一个是 4 6 8 7 2 10 9 5 3 1，但是容易发现这个只会在开头和结尾错开最多一次，所以我们可以找两次环。

然后问题就是怎么找环，考虑剪枝，如果一个点被搜到过，并且搜到他的点寄了，那就寄了。

然后你提交哇居然直接通过，qoj 也直接通过，真实太牛了！！！

实际上也很好卡，但是你随一下排列就卡不掉了，真实太牛了！！！