| 题目名称 | 73. 找最佳通路 |
|---|---|
| 输入输出 | city.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 sywgz
于2008-07-21加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：458， 提交：673， 通过率：68.05% | ||||
 AntiLeaf |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_ |
100 | 0.000 s | 0.00 MiB | C++ |
 皮波Forever |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_chairman |
100 | 0.000 s | 0.00 MiB | C++ |
 金身人面兽 |
100 | 0.000 s | 0.00 MiB | C++ |
 cy |
100 | 0.000 s | 0.00 MiB | C++ |
 Hakurou! |
100 | 0.000 s | 0.00 MiB | C++ |
 521 |
100 | 0.000 s | 0.00 MiB | C++ |
 龙征天 |
100 | 0.000 s | 0.00 MiB | C++ |
 Я люблю тебя |
100 | 0.000 s | 0.00 MiB | C++ |
| 本题关联比赛 | |||
| 暑假培训五 | |||
| 20130617 | |||
| 暑期小训练题 | |||
| 关于 找最佳通路 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
第一个dijkatra
| ||||
|
[size=40]Floyed水过[/size]
 ムラサメ
2021-07-10 17:26
28楼
| ||||
|
Floyed??!
| ||||
|
难得广搜一次AC。。。。
| ||||
|
就一个floyed呀。。。宽搜是啥，能吃吗？
| ||||
|
宽搜啊，so easy!!!
| ||||
|
floyed 权值为1...
| ||||
|
第一遍开的二维数组小了，评测机给个M。。。。要是给R我就一眼看出数组溢出的问题热～QWQ
要开 map[n^2][n^2]昂～ | ||||
|
| ||||
|
我们老师讲用广搜做，看了评论后，找了Floyd的算法看了看，太神奇了....
感觉像自己装逼的逼格都上升了一个档次...... | ||||
ZooxTark➲
城南花已开
没啥，随心
Richard
ユッキー
Tbnlkegc【问题描述】
有 $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