题目内容

某测试工具升级时总选择迭代次数最多的补丁版本，已知这些补丁版本的前序版本(即依赖该版本修改发布新补丁版本)，前序版本的个数$<=1$，且不会存在互为前序版本的情况。

请给出最终可以升级的补丁版本。版本号只包含大写字母和数字。

题目解读

题目要求在一系列补丁版本的迭代关系中，找出迭代（依赖链）次数最多的补丁版本。由于每个版本的前序版本（也就是“依赖它并发布新补丁”的版本）最多只有一个，这就意味着这些版本之间形成了多棵 树结构，每棵树的根节点即没有前序版本（输入中标记为 "NA" 的节点）。

本质问题：
对每棵树，从根节点出发，找出深度最大的叶子节点（即依赖链最长的版本）。如果有多个叶子节点的深度都相同，则按字典序输出所有这些版本。

解题思路