pub fn lca_euler_tour(reader: impl Read, writer: impl Write)Expand description
✅ AC 257ms
problem here
§Detail
| Case Name | Status | Exec Time |
|---|---|---|
| example_00 | AC | 0 ± 0 ms |
| random_00 | AC | 143 ± 15 ms |
| random_01 | AC | 152 ± 19 ms |
| random_02 | AC | 40 ± 0 ms |
| random_03 | AC | 82 ± 6 ms |
| random_04 | AC | 44 ± 4 ms |
| line_00 | AC | 108 ± 14 ms |
| line_01 | AC | 134 ± 15 ms |
| line_02 | AC | 39 ± 1 ms |
| line_03 | AC | 55 ± 2 ms |
| line_04 | AC | 49 ± 2 ms |
| max_line_00 | AC | 149 ± 11 ms |
| max_line_01 | AC | 141 ± 9 ms |
| max_line_02 | AC | 153 ± 19 ms |
| max_random_00 | AC | 166 ± 16 ms |
| max_random_01 | AC | 165 ± 11 ms |
| max_random_02 | AC | 193 ± 16 ms |
| binary_00 | AC | 257 ± 26 ms |
| binary_01 | AC | 162 ± 23 ms |
| binary_02 | AC | 175 ± 18 ms |
| path_graph_root_centroid_00 | AC | 115 ± 7 ms |
| path_graph_root_centroid_01 | AC | 112 ± 4 ms |
| path_graph_root_centroid_02 | AC | 114 ± 5 ms |
| almost_line_00 | AC | 211 ± 25 ms |
| almost_line_01 | AC | 182 ± 36 ms |