根据 https://www.luogu.com.cn/discuss/620467 所说,在此题中求环长的 gcd 需要用 ∣返祖边两端点深度之差+1∣|\text{返祖边两端点深度之差}+1|∣返祖边两端点深度之差+1∣,不加绝对值符号则会出错。
但是本人一直很不理解这个问题,照理讲返祖边两端点一定是存在祖先后代关系,所以不加绝对值符号应该也能通过,但是赛时一直 WA on test 17。希望有人能给一个小一点的 hack 数据。