关于返祖边 dep 大小关系的问题
查看原帖
关于返祖边 dep 大小关系的问题
115194
tzc_wk楼主2023/6/21 14:35

根据 https://www.luogu.com.cn/discuss/620467 所说,在此题中求环长的 gcd 需要用 ∣返祖边两端点深度之差+1∣|\text{返祖边两端点深度之差}+1|,不加绝对值符号则会出错。

但是本人一直很不理解这个问题,照理讲返祖边两端点一定是存在祖先后代关系,所以不加绝对值符号应该也能通过,但是赛时一直 WA on test 17。希望有人能给一个小一点的 hack 数据。

2023/6/21 14:35
加载中...