Skip to main content

lca_euler_tour

Function lca_euler_tour 

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

✅ AC 257ms

problem here

§Detail

Case NameStatusExec Time
example_00AC0 ± 0 ms
random_00AC143 ± 15 ms
random_01AC152 ± 19 ms
random_02AC40 ± 0 ms
random_03AC82 ± 6 ms
random_04AC44 ± 4 ms
line_00AC108 ± 14 ms
line_01AC134 ± 15 ms
line_02AC39 ± 1 ms
line_03AC55 ± 2 ms
line_04AC49 ± 2 ms
max_line_00AC149 ± 11 ms
max_line_01AC141 ± 9 ms
max_line_02AC153 ± 19 ms
max_random_00AC166 ± 16 ms
max_random_01AC165 ± 11 ms
max_random_02AC193 ± 16 ms
binary_00AC257 ± 26 ms
binary_01AC162 ± 23 ms
binary_02AC175 ± 18 ms
path_graph_root_centroid_00AC115 ± 7 ms
path_graph_root_centroid_01AC112 ± 4 ms
path_graph_root_centroid_02AC114 ± 5 ms
almost_line_00AC211 ± 25 ms
almost_line_01AC182 ± 36 ms