Longest Itinerary

题目：
这里是construct itinerary的变种，要你找最长的机票路线。

解题思路：
首先还是构建一个图，然后首先在vertex里面标记换的大小再环去掉并且，然后做一个bfs就可以了。