| 题目名称 | 2412. [HZOI 2016]乘车路线 |
|---|---|
| 输入输出 | hzoi_roads.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 11 |
| 题目来源 |
 Go灬Fire
于2016-08-02加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：58， 提交：159， 通过率：36.48% | ||||
 Respawn |
100 | 0.000 s | 0.00 MiB | C++ |
 destiny |
100 | 0.000 s | 0.00 MiB | C++ |
 用ۣۣۣۣۣۣۣۣۣۣۣۣۣۣۣ |
100 | 0.000 s | 0.00 MiB | C++ |
 可以的. |
100 | 0.000 s | 0.00 MiB | C++ |
 LOSER |
100 | 0.000 s | 0.00 MiB | C++ |
 面对疾风吧 疾风 疾风吧 |
100 | 0.000 s | 0.00 MiB | C++ |
 槿柒 |
100 | 0.000 s | 0.00 MiB | C++ |
 AntiLeaf |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_Yniverse |
100 | 0.001 s | 0.74 MiB | C++ |
 Hzoi_ |
100 | 0.001 s | 1.54 MiB | C++ |
| 关于 乘车路线 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
自己出的最后一个输出NO的数据把自己坑了.....
| ||||
 liu_runda
2016-08-03 17:54
4楼
| ||||
|
| ||||
|
回复 @To灬Chaos :
== LOSER
2016-08-02 20:05
2楼
| ||||
|
第一次传题，激动了呵呵大......
 Go灬Fire
2016-08-02 20:00
1楼
| ||||
安呐一条小咸鱼。描述：
编号为1.. N的N座城镇用若干仅供单向行驶的道路相连，每条道路上均有两个参数：道路长度(length)和在该条道路上行驶的费用（cost）。BOB准备从城镇1出发到达城镇N，但他目前只有W的钱，为此，你需要帮助他寻找一条从城镇1到城镇N在他能支付的前提下的一条最短路线。
输入：
W N K（W为钱的数目，0<=w<=1000,N为城镇数目，2<=N<=100，K为道路条数，1<=K<=100000）
随后的K行每行为一条道路的信息，包含4个数值（S,D,L,T）其中S为源城镇，D为目标城镇，L为道路长度，T为所需支付用。（1<=S,D<=N,1<=L<=100,0<=T<=100）
输出：
输出最短长度，若无解，则输出“NO”；
示例：
hzoi_roads.in
5 6 7
1 2 2 3
2 4 3 3
3 4 2 4
1 3 4 1
4 6 2 1
3 5 2 0
5 4 3 2
hzoi_roads.out
11