Function lca_euler_tour

Source
pub fn lca_euler_tour(reader: impl Read, writer: impl Write)
Expand description

✅ AC 353ms

problem here

§Detail

Case NameStatusExec Time
example_00AC0 ± 0 ms
random_00AC285 ± 9 ms
random_01AC331 ± 19 ms
random_02AC53 ± 0 ms
random_03AC251 ± 5 ms
random_04AC157 ± 5 ms
line_00AC232 ± 10 ms
line_01AC269 ± 6 ms
line_02AC48 ± 0 ms
line_03AC192 ± 5 ms
line_04AC129 ± 1 ms
max_line_00AC293 ± 5 ms
max_line_01AC293 ± 10 ms
max_line_02AC292 ± 5 ms
max_random_00AC347 ± 4 ms
max_random_01AC346 ± 6 ms
max_random_02AC353 ± 6 ms
binary_00AC350 ± 14 ms
binary_01AC345 ± 14 ms
binary_02AC316 ± 4 ms
path_graph_root_centroid_00AC259 ± 2 ms
path_graph_root_centroid_01AC260 ± 2 ms
path_graph_root_centroid_02AC260 ± 1 ms
almost_line_00AC327 ± 3 ms
almost_line_01AC326 ± 4 ms