SSL P1194 最优乘车题目

最优乘车(normal)

Time Limit:1000MS Memory Limit:65536K
Total Submit:316 Accepted:136

Description

　　H城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。
　　一名旅客最近到H城旅游，他很想去S公园游玩，但如果从他所在的饭店没有一路已士可以直接到达S公园，则他可能要先乘某一路巴士坐几站，再下来换乘同一站台的另一路巴士, 这样换乘几次后到达S公园。
　　现在用整数1,2,…N 给H城的所有的巴士站编号，约定这名旅客所在饭店的巴士站编号为1…S公园巴士站的编号为N。
　　写一个程序，帮助这名旅客寻找一个最优乘车方案,使他在从饭店乘车到S公园的过程中换车的次数最少。

Input

　　输入的第一行有两个数字M和N(1<=M<=100 1<n<=500），表示开通了m条单程巴士线路，总共有n个车站。从第二行到第m刊行依次给出了第1条到第m条巴士线路的信息。其中第i+1行给出的是第i条巴士线路的信息，从左至右按运行顺序依次给出了该线路上的所有站号相邻两个站号之间用一个空格隔开。

Output

　　输出文件只有一行。如果无法乘巴士从饭店到达S公园，则输出"N0"，否则输出你的程序所找到的最少换车次数，换车次数为0表示不需换车即可到达•

Sample Input

Sample Output

２

SSL P1194 最优乘车题目相关推荐

最优乘车（Floyd）
题目描述 H城是一个旅游胜地,每年都有成千上万的人前来观光.为方便游客,巴士公司在各个旅游景点及宾馆,饭店等地都设置了巴士站并开通了一些单程巴上线路.每条单程巴士线路从某个巴士站出发,依次途经若干个巴 ...
最优乘车（信息学奥赛一本通-T1377）
[题目描述] H城是一个旅游胜地,每年都有成千上万的人前来观光.为方便游客,巴士公司在各个旅游景点及宾馆,饭店等地都设置了巴士站并开通了一些单程巴士线路.每条单程巴士线路从某个巴士站出发,依次途经若干 ...
【codevs1722】【NOI1997】最优乘车，单元最短路？
1722 最优乘车 1997年NOI全国竞赛时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解题目描述 Description H城是一个旅游胜地,每年都有 ...
【NOI1997】最优乘车
最优乘车时间限制: 1 Sec 内存限制: 128 MB 题目描述 H城是一个旅游胜地,为方便游客,在各个旅游景点及宾馆.饭店等地设置了N个巴士站,并开通了M条一些单向巴士线路. 现在用整数1,2, ...
1377：最优乘车(travel)
[题目描述] H城是一个旅游胜地,每年都有成千上万的人前来观光.为方便游客,巴士公司在各个旅游景点及宾馆,饭店等地都设置了巴士站并开通了一些单程巴士线路.每条单程巴士线路从某个巴士站出发,依次途经若干 ...
最优乘车(travel.cpp)
Problem A最优乘车(travel.cpp) H城是一个旅游胜地,每年都有成千上万的人前来观光.为方便游客,巴士公司在各个旅游景点及宾馆,饭店等地都设置了巴士站并开通了一些单程巴上线路.每条单程 ...
1377：最优乘车(travel)——Dijkstra
[题目描述] H城是一个旅游胜地,每年都有成千上万的人前来观光.为方便游客,巴士公司在各个旅游景点及宾馆,饭店等地都设置了巴士站并开通了一些单程巴士线路.每条单程巴士线路从某个巴士站出发,依次途经若干 ...
最优乘车pascal程序
Description H城是一个旅游胜地,每年都有成千上万的人前来观光.为方便游客,巴士公司在各个旅游景点及宾馆,饭店等地都设置了巴士站并开通了一些单程巴上线路.每条单程巴士线路从某个巴士站出发,依 ...
【9006】最优乘车
Time Limit: 1 second Memory Limit: 256 MB 问题描述 H城是一个旅游胜地,每年都有成千上万的人前来观光.为方便游客,巴士公司在各个旅游景点及宾馆,饭店等地都设置 ...

SSL P1194 最优乘车题目

SSL P1194 最优乘车题目相关推荐

最新文章

热门文章

SSL P1194 最优乘车 题目

SSL P1194 最优乘车 题目相关推荐

最新文章

热门文章

SSL P1194 最优乘车题目

SSL P1194 最优乘车题目相关推荐