上次毛明明请你帮他计算了在国内去某个城市旅游的最小路费，真是太感谢你了！但是毛明明的奖学金实在太多了
，他计划把国内的n个城市全都游历一遍，但是他不想中途再经过已经去过的城市。这个问题又要请你帮忙了！全
国共有n个城市，铁路系统的信息已经知道了。由于铁路公司严重亏损，目前关停了原先的一些线路，仅留下了n-1
条铁路保持运行，并保证了任意两个城市之间还是可以通过铁路连通。航空公司的航线也做了调整：在新的铁路系
统中，所有没有铁路直接相连、但是通过乘坐2次火车能够到达的城市之间，开设有双向的飞机航班。例如：共4个
城市、3条铁路，三条铁路分别为：城市1~城市2、城市2~城市3、城市3~城市4。这个情况下，共开设有2种双向航
班，一种为城市1到城市3，另一种为城市2到城市4。城市1到城市2间没有航班，因为它们有铁路直接相连；城市1
到城市4间也没有航班，因为它们不能通过乘2次火车互相到达，至少需乘3次火车。毛明明现在在1号城市，他想不
重不漏地游遍剩下n-1个城市，且要求最后能在n号城市结束旅行。请你帮毛明明设计一种周游全国的方案。火车、
飞机任你选择，这次就不要求你考虑路费了~
BZPRO.png)