K0056. 魔法森林中的符号路径

在一个遥远的魔法森林中，树木茂密，林中有许多魔法符号，代表着不同的魔法节点。每一棵树都长满了各种分支，连接成一个复杂的树状结构。每个分支上的节点都由大写字母表示，这些字母代表了不同的魔法符号。巫师们在森林中探险时，必须根据这些符号寻找魔法宝物，而你的任务就是帮助他们找到合适的路径。 森林的结构可以通过一个树状图来表示，节点由字母表示，层次关系用“|-”的数量表示。你需要根据目标符号序列，找到所有从根节点到叶子节点的路径中，符合目标符号序列的最短路径。 对于从根到叶子的一条路径，它的连续节点形成的序列称为它的子路径。例如，路径 `[D, A, B, C, G]` 可以形成子路径 `[A, B, C, G]`，但路径 `[B, G, C]` 则不是有效的子路径。 对于某个子路径，当从中去除 n 个元素（n >= 0），且不破坏余下元素的相对位置所形成的新路径与目标序列相同，则该子路径是匹配目标序列的。 如果有多个最短路径，返回字典序最小的路径；如果没有路径符合要求，则返回空路径`NULL`。 输入： - 第一行输入一个整数 `n`，表示森林结构的深度优先遍历中的行数。 - 接下来的 `n` 行表示森林的结构（深度优先遍历的表示方式）。每一行中的节点由大写字母组成，层次关系用“|-”的数量表示。 - 最后一行输入目标路径，目标路径由大写字母组成，且长度不超过20。 输出： 输出符合条件的最短路径（字典序最小）。如果找不到符合条件的路径，输出一个字符串`null`。