7-7 旅游规划 (8 分)

简介: 7-7 旅游规划 (8 分)

7-7 旅游规划 (8 分)


有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。


输入格式:


输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0~(N−1);M是高速公路的条数;S是出发地的城市编号;D是目的地的城市编号。随后的M行中,每行给出一条高速公路的信息,分别是:城市1、城市2、高速公路长度、收费额,中间用空格分开,数字均为整数且不超过500。输入保证解的存在。


输出格式:


在一行里输出路径的长度和收费总额,数字间以空格分隔,输出结尾不能有多余空格。


输入样例:


4 5 0 3
0 1 1 20
1 3 2 30
0 3 4 10
0 2 2 20
2 3 1 20


结尾无空行


输出样例:


3 40


结尾无空行

目录
相关文章
|
安全 数据处理
《城市绿色出行指数白皮书》——1. 前言——1.2 报告概况
《城市绿色出行指数白皮书》——1. 前言——1.2 报告概况
116 0
《城市绿色出行指数白皮书》——附录A :名词解释
《城市绿色出行指数白皮书》——附录A :名词解释
《城市绿色出行指数白皮书》——6.杭州交通出行碳排放案例计算——6.1 案例概述
《城市绿色出行指数白皮书》——6.杭州交通出行碳排放案例计算——6.1 案例概述
125 0
|
人工智能
L3-1 森森旅游 (30 分)
L3-1 森森旅游 (30 分)
147 0
|
人工智能 运维 供应链
3天完成规划 海伦宝建设数字工厂
顺德作为中国家电之都,在物联网、人工智能、大数据技术的驱动下,传统的家电产业集群面临着新机遇和新挑战,唯有有效触达消费者、发挥品牌优势、技术优势,完成传统制造到智能制造的转变,才能在数字化时代下实现高质量发展。但如何才能实现智造的转变,打造自己的核心竞争力是摆在每个家电人面前最迫切的问题。
249 12
3天完成规划 海伦宝建设数字工厂
|
运维 大数据
数字海南建设提速 公共基础性政务服务系统部分完工
1月6日,海南省大数据管理局局长董学耕接受媒体采访时表示,按照“全省一盘棋、全岛同城化”理念和“数据、人员、资金、管理、技术”五集中原则,海南省不断推进大数据管理体制机制创新,强化大数据时代海南信息化建设的系统性、整体性、协同性和开放性,服务自贸区(港)建设。
509 0
|
数据采集 人工智能 监控
规划一个智能工厂应避免的十个坑
提醒各位AI时代,智能制造也在重新被定义,千万不要只看什么所谓专家的言论标准,不去实践,擦亮眼睛,每个企业都活的不容易,人是智能的中心。智能,是人的进化!
3030 0