警钟长鸣
查看原帖
警钟长鸣
151935
Rainbow_qwqCrystal楼主2023/6/19 00:38

本题要计算每个强连通分量中环长的 gcd。

但某些题解中代码是错误的,计算出的 gcd 可能为负数,原因是 dep[x]+e[x][i].second-dep[y] 要加上 abs。

而在这题中却恰好不会发生错误,因为询问只要判断 %d==0。

在今天 CF D 题因为这个错误被坑了 30min 和 4 发罚时,警钟长鸣。

2023/6/19 00:38
加载中...