rt，个人认为最坏情况下复杂度可以达到$n^3$，因为按照题解中的大部分代码，找环的时候如果遇到一个环连着一条很长的链的情况，单次找环的复杂度会是$n^2$的，如果每次缩环时都遇到这种情况，复杂度就退化成了$n^3$了，如果把找环的算法改成tarjan应该就是稳定的$n^2$了（感觉$n^3$也不是很好卡，是不是可以当成网络流O（跑得过）来看啊