题目描述

给你一份旅游线路图，该线路图中的旅行线路用数组 paths 表示，其中 paths[i] = [cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 cityBi 。请你找出这次旅行的终点站，即没有任何可以通往其他城市的线路的城市。

题目数据保证线路图会形成一条不存在循环的线路，因此只会有一个旅行终点站。

C++ 代码

class Solution {
public:

    string destCity(vector<vector<string>>& paths) {
        unordered_map<string,int> dout;
        set<string> citys;
        for(auto &v: paths){
            dout[v[0]]++;
            citys.insert(v[0]);
            citys.insert(v[1]);
        }                
        string res;
        for(auto &c: citys){
            if(dout[c]==0) res=c;
        }
        return res;
    }
};