找最佳通路

【问题描述】

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

【输入格式】

输入由若干行组成，第一行有四个整数，$n(1\le n\le50)$、$m(1\le m\le n*n)$ 和 $s(1\le s\le n)$、$e(1\le e\le n)$；$n$ 表示城市数，$m$ 表示道路数，$s$ 和 $e$ 表示出发点和到达点。

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

【输出格式】

一个整数，经过城市的个数（包括起点和终点）

【样例输入】

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

【样例输出】

5