library-checker-problems
library-checker-problems copied to clipboard
[potential bug] two_edge_connected_components ケースジェネレータでの数学関数の使用
現状のケースジェネレータの一つに、指数部に uniform01 の返り値を与えた pow の結果を使用するものがあります。
https://github.com/yosupo06/library-checker-problems/blob/cc4a8a4bf4a2aaed10a216913b6c3dabc6fbb4a5/graph/two_edge_connected_components/gen/random_2.cpp#L65
ケースジェネレータで浮動小数点数の sin, pow (等の数学関数)を使うのは環境依存要因としてガイドライン上ダメ (そしてこれが誤差許容ジャッジができない原因) だと思っています。
修正の必要があれば、整数型への変換後の値をハードコーディングすることでひとまず解決できると思います。