Main public logs

Combined display of all available logs of programming_contest. You can narrow down the view by selecting a log type, the username (case-sensitive), or the affected page (also case-sensitive).

• 21:14, 2 March 2024 Kmk21 talk contribs created page Uniform Subtrees (Created page with "the input is a tree, and the output graph is also a tree (with the longest chain and most nodes on the left hand children). Consider this input: (((()()))(()()())) (encourage drawing it out) The "output" Is 0 10 110 1110 1120 120 130 20 210 This maps to a tree of the following form: (((()())()())(())) (again encourage drawing it out) whose preorder traversal defines the output. (number each edge from each node from left to right to see this) If we have two subtrees...")