题型:问答题 标签:如何从给定的车票中找出旅程
题目:
给定一趟旅途旅程中所有的车票信息,根据这个车票信息找出这趟旅程的路线。例如:给定下面的 车票:(“西安”到“成都”),(“北京”到“上海”),(“大连”到“西安”),(“上海”到“大 连”)。那么可以得到旅程路线为:北京->上海,上海->大连,大连->西安,西安->成都。假定给定 的车票不会有环,也就是说有一个城市只作为终点而不会作为起点。