比赛场次 486
比赛名称 暑期小训练题
比赛状态 已结束比赛成绩
开始时间 2021-07-10 15:00:00
结束时间 2021-07-11 22:00:00
开放分组 全部用户
注释介绍
题目名称 找最佳通路
输入输出 city.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatar菜鸟 AAAAAAAAAA 0.000 s 0.00 MiB 100
GravatarZooxTark➲ AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatarムラサメ AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatarnichengyan AAAAAAAAAA 0.000 s 0.00 MiB 100

找最佳通路

★☆   输入文件:city.in   输出文件:city.out   简单对比
时间限制:1 s   内存限制:128 MiB

【问题描述】

有 $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