題目描述：
給你乙份旅遊線路圖，該線路圖中的旅行線路用陣列 paths 表示，其中 paths[i] = [cityai, citybi] 表示該線路將會從 cityai 直接前往 citybi 。請你找出這次旅行的終點站，即沒有任何可以通往其他城市的線路的城市。
題目資料保證線路圖會形成一條不存在迴圈的線路，因此只會有乙個旅行終點站。
示例 1：
輸入：paths = [[「london」,「new york」],[「new york」,「lima」],[「lima」,「sao paulo」]]
輸出：「sao paulo」
解釋：從 「london」 出發，最後抵達終點站 「sao paulo」 。本次旅行的路線是 「london」 -> 「new york」 -> 「lima」 -> 「sao paulo」 。
示例 2：
輸入：paths = [[「b」,「c」],[「d」,「b」],[「c」,「a」]]
輸出：「a」
解釋：所有可能的線路是：
「d」 -> 「b」 -> 「c」 -> 「a」.
「b」 -> 「c」 -> 「a」.
「c」 -> 「a」.
「a」.
顯然，旅行終點站是 「a」 。
示例 3：
輸入：paths = [[「a」,「z」]]
輸出：「z」
1 <= paths.length <= 100
paths[i].length == 2
1 <= cityai.length, citybi.length <= 10
cityai != citybi
所有字串均由大小寫英文本母和空格字元組成。
方法1：
主要思路：
（1）使用unordered_map 統計字串作為出度出現的次數，只有出度為零次的字串才是終點字串；
class
solution
}for
(auto
&it:mp)
}return"";
}};
1436 旅行終點站
1436.旅行終點站 給你乙份旅遊線路圖，該線路圖中的旅行線路用陣列 paths 表示，其中 paths i cityai,citybi 表示該線路將會從 cityai 直接前往 citybi 請你找出這次旅行的終點站，即沒有任何可以通往其他城市的線路的城市。題目資料保證線路圖會形成一條不存在迴圈的...
1436 旅行終點站
給你乙份旅遊線路圖，該線路圖中的旅行線路用陣列 paths 表示，其中 paths i cityai,citybi 表示該線路將會從 cityai 直接前往 citybi 請你找出這次旅行的終點站，即沒有任何可以通往其他城市的線路的城市。題目資料保證線路圖會形成一條不存在迴圈的線路，因此只會有乙個旅...
leetcode旅行終點站 1436
給你乙份旅遊線路圖，該線路圖中的旅行線路用陣列 paths 表示，其中 paths i cityai,citybi 表示該線路將會從 cityai 直接前往 citybi 請你找出這次旅行的終點站，即沒有任何可以通往其他城市的線路的城市。題目資料保證線路圖會形成一條不存在迴圈的線路，因此只會有乙個旅...