重新安排行程

记住三件事：① 优先走字典序最小的票 ② 走到死路就回溯入栈 ③ 最后把栈逆序。下面一步步看。

这是航线图：三个机场 JFK / SFO / ATL，箭头是机票（有向）。起点 JFK 已标橙。右侧「路线栈」记录我们正踩着的路径，「已完成」是逆序收集的结果栈。

先看清牌面：JFK 有 2 张票（→ATL / →SFO），ATL 有 2 张（→JFK / →SFO），SFO 有 1 张（→ATL），共 5 张。目标是把这 5 张恰好各用一次，连成一笔画。

从起点 JFK 进栈，开始往外飞。站在 JFK，先看它手上还没用的票，挑目的地字典序最小的那张。

站在 JFK：还没用的票通向 [ATL / SFO]（蓝色候选）。按字典序挑最小的「ATL」，准备飞 JFK → ATL（这张票就此用掉）。

飞 JFK → ATL：这条边高亮，机票用掉一张。ATL 进「路线栈」，现在站到 ATL，继续在这里挑最小的票。

站在 ATL：还没用的票通向 [JFK / SFO]（蓝色候选）。按字典序挑最小的「JFK」，准备飞 ATL → JFK（这张票就此用掉）。

飞 ATL → JFK：这条边高亮，机票用掉一张。JFK 进「路线栈」，现在站到 JFK，继续在这里挑最小的票。

站在 JFK：还没用的票通向 [SFO]（蓝色候选）。按字典序挑最小的「SFO」，准备飞 JFK → SFO（这张票就此用掉）。

飞 JFK → SFO：这条边高亮，机票用掉一张。SFO 进「路线栈」，现在站到 SFO，继续在这里挑最小的票。

站在 SFO：还没用的票通向 [ATL]（蓝色候选）。按字典序挑最小的「ATL」，准备飞 SFO → ATL（这张票就此用掉）。

飞 SFO → ATL：这条边高亮，机票用掉一张。ATL 进「路线栈」，现在站到 ATL，继续在这里挑最小的票。

站在 ATL：还没用的票通向 [SFO]（蓝色候选）。按字典序挑最小的「SFO」，准备飞 ATL → SFO（这张票就此用掉）。

飞 ATL → SFO：这条边高亮，机票用掉一张。SFO 进「路线栈」，现在站到 SFO，继续在这里挑最小的票。

SFO 已经没有未用的票了——这是死路。把 SFO 弹出路线栈、压进结果栈（结果栈逆序收集），回退到上一个机场看还有没有别的票。

ATL 已经没有未用的票了——这是死路。把 ATL 弹出路线栈、压进结果栈（结果栈逆序收集），回退到上一个机场看还有没有别的票。

SFO 已经没有未用的票了——这是死路。把 SFO 弹出路线栈、压进结果栈（结果栈逆序收集），回退到上一个机场看还有没有别的票。

JFK 已经没有未用的票了——这是死路。把 JFK 弹出路线栈、压进结果栈（结果栈逆序收集），回退到上一个机场看还有没有别的票。

ATL 已经没有未用的票了——这是死路。把 ATL 弹出路线栈、压进结果栈（结果栈逆序收集），回退到上一个机场看还有没有别的票。

JFK 已经没有未用的票了——这是死路。把 JFK 弹出路线栈、压进结果栈（结果栈逆序收集），回退到上一个机场看还有没有别的票。

五张票全部用完。把结果栈 [SFO, ATL, SFO, JFK, ATL, JFK] 逆序，就是最终行程：[JFK → ATL → JFK → SFO → ATL → SFO]。

边界先想清。

两个高频追问。