1. 首先创建搜索结构树，使用一个map<string, multiset<string> >结构表示。
由于结果对顺序有要求，这里使用multiset用于自动按照字典序排序。
2. 深度优先搜索（DFS）。
选取一个可到达机场进行搜索，并将此机场从可到达机场列表删除。
由于multiset已经排好序，因此从起始位置开始搜索。
每个机场的可到达列表为空后，将机场推入日程（Itinerary），此处的日程实际上为逆序。
对于一个机场的可到达机场列表，搜索的权值越低越往后（通过multiset排序），越往后搜索可到达机场列表的数量越少。当可到达机场列表为空后，将机场推入日程，因此最先推入机场是字典序最低的那个机场，而字典序高的那个机场后推入。
3. 逆序的日程（Itinerary）作为最终结果。
vector<string> findItinerary(vector<pair<string, string>> tickets) { for (auto ticket : tickets) targets[ticket.first].insert(ticket.second); visit("JFK"); return vector<string>(route.rbegin(), route.rend()); } map<string, multiset<string>> targets; vector<string> route; void visit(string airport) { while (targets[airport].size()) { string next = *targets[airport].begin(); targets[airport].erase(targets[airport].begin()); visit(next); } route.push_back(airport); }