给定一个航班票列表,按字典顺序重建从 JFK 开始的行程,使用所有票且每张票只用一次。你可以使用带有已排序邻接表的 DFS,并在节点的所有出边都被耗尽后才将其添加到结果中,这就是欧拉路径的 Hierholzer 算法。这个问题教你一种非直观的图遍历方法,即添加节点到结果的顺序是相反的。
用自己的话写下这一站的结论。