给定一份机票列表,从 JFK 出发按照字典序重建行程,每张机票恰好使用一次。你使用带有排序邻接表的 DFS,并且仅在所有出边都被耗尽后才将节点加入结果,这是用于欧拉路径的 Hierholzer 算法。该问题教你一种非直观的图遍历方式,其中将节点加入结果的顺序是反的。
登录查看节点详情
首阶段节点可试读;登录后解锁全部路线图节点正文与进度同步。