观光旅游 题解

观光旅游

题目

在桑给巴尔岛的 $Adelton$ 城镇上有一个旅游机构。它们决定在提供许多的其它吸引之外，再向客人们提供旅游本镇的服务。 为了从提供的吸引服务中尽可能地获利，这个旅游机构接收了一个精明决定：在相同的起点与终点之间找出一最短路线。

---

输入

你的任务是编写一条程序来找类似的的一条路线。在这个镇上，有 $N$ 个十字路口(编号1至$N$)，两个十字路口之间可以有多条道路连接，有$M$条道路（编号为1至$M$)。但没有一条道路从一个十字路口出发又回到同一个路口。每一条观光路线都是由一些路组成的，这些道路序号是：$y$1, …, $yk$,且$k$>2。第$yi$(1<= i i