找最佳通路

Grade 0 Open Time Tuesday, 15 January 2013, 3:20 pm
Discount 0.8 Time Discount Tuesday, 15 January 2013, 3:20 pm
Allow late Yes Close Time Tuesday, 15 January 2013, 3:20 pm
Input file city.in Output file city.out

问题描述
有 n 个 城市,它们之间的交通情况已知。现在要求根据一个出发点Cs和一个到达点Cd,请编程序,由计算机找到从城市Cs 到 Cd 的一条路径,要求经过城市最少。

【输入格式】

输入文件: city.in

输入由若干行组成,第一行有四个整数,n(1≤n≤50)、m(1≤m≤n*n)和s(1≤s≤n)、e(1≤e≤n);n表示城市数,m表示道路数,s和e表示出发点和到达点。

第 2至m+1行是m 条边的 信息,每行两个整数,为边的起点和终点。

【输出格式】

输出文件: city.out

一个整数,经过城市的个数(包括起点和终点)

【输入样例】

输入文件名:city.in

6 6 1 5
1 3
2 6
3 6
3 2
6 4
4 5

输出文件名:city.out

5