from typing import List
class Solution:
def destCity(self, paths: List[List[str]]) -> str:
# 根据题意只需要找到所有线路的终点不为起点的城市即可
start_city = set()
end_city = set()
for path in paths:
start_city.add(path[0])
end_city.add(path[1])
return list(end_city - start_city)[0]