如果是递归找环的话，要注意环的大小极限是 $1\times 10^6$，而暴力递归找环就会爆堆栈空间。没有考虑到这点的话，只有 $30$ 分或更低。

令人疑惑的是，我的代码递归爆栈了，但评测机报的是 WA 而不是 MLE。

调了两个晚上都没调出来问题在哪，照题解对拍都拍不出错误。直到后面加强了数据生成器，我发现我的程序运行炸了才发现。

我递归改循环就过了。

这是一道好题，如果可以下载数据就更好了。