哈哈哈哈哈
题目：给定一趟旅途旅程中所有车票的信息，根据这个车票信息找出这趟旅程的额路线 例如，给定下面车票：（“西安”到“城都”），（“北京”到“上海”）（大连到西安），（上海到大连）那么可以得到旅程路线为：北京-上海，上海-大连，大连-西安，西安-成都，假设给定的车票不会有环，也就是说有一个城市只作为终点而不会作为起点。
主要思路：使用哈希法，根据车票信息构建一个字典，然后从这个字典找到整个旅程的起点，接着就可以从起点依次找到下一站，进而知道终点。代码如下
Happy Halloween
点击蓝字关注我们
