2021.10.1打卡

遍历并将所有的cityA加入哈希表，然后再次遍历所有的cityB，如果cityB不在哈希表中，则是答案。

class Solution {
public:
    string destCity(vector>& paths) {
        unordered_set st;
        for(auto& p:paths){
            st.insert(p[0]);
        }

        for(auto &p:paths){
            if(!st.count(p[1]))
                return p[1];
        }
        return "";
    }
};