文章插图
【[POI2007]旅游景点atr】FGD想从成都去上海旅游 。在旅途中他希望经过一些城市并在那里欣赏风景，品尝风味小吃或者做其他的有趣的事情 。经过这些城市的顺序不是完全随意的，比如说FGD不希望在刚吃过一顿大餐之后立刻去下一个城市登山 ， 而是希望去另外什么地方喝下午茶 。幸运的是,FGD的旅程不是既定的，他可以在某些旅行方案之间进行选择 。由于FGD非常讨厌乘车的颠簸，他希望在满足他的要求的情况下，旅行的距离尽量短，这样他就有足够的精力来欣赏风景或者是泡MM了^_^.整个城市交通网络包含N个城市以及城市与城市之间的双向道路M条 。城市自1至N依次编号，道路亦然 。没有从某个城市直接到它自己的道路，两个城市之间最多只有一条道路直接相连，但可以有多条连接两个城市的路径 。任意两条道路如果相遇，则相遇点也必然是这N个城市之一，在中途，由于修建了立交桥和下穿隧道，道路是不会相交的 。每条道路都有一个固定长度 。在中途，FGD想要经过K(K

• theatre怎么读 manager怎么读
• 山东菏泽旅游景点有哪些 山东菏泽有什么旅游景点
• 四川攀枝花旅游景点 四川攀枝花旅居养老
• 国内旅游景点排行前十 我国必去的十大著名景点
• 广西十大旅游景点排行 广西旅游景点排行榜前十
• 福建景点排行榜前十名 福建十大旅游景点排名
• 赣州旅游景点排行榜
• 宁波象山旅游景点
• 华东五市旅游景点
• 沧州旅游景点大全