![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
codeup
主要是codeup上的习题
云与尘呀?
这个作者很懒,什么都没留下…
展开
-
问题 D: 最短路径
问题 D: 最短路径 [命题人 : 外部导入] 时间限制 : 1.000 sec 内存限制 : 32 MB 题目描述 有n个城市m条道路(n<1000, m<10000),每条道路有个长度,请找到从起点s到终点t的最短距离和经过的城市名。 输入 输入包含多组测试数据。 每组第一行输入四个数,分别为n,m,s,t。 接下来m行,每行三个数,分别为两个城市名和距离。 输出 每组输出占两行...原创 2020-03-08 10:53:43 · 766 阅读 · 1 评论 -
问题 E: 最短路径问题
问题 E: 最短路径问题 [命题人 : 外部导入] 时间限制 : 1.000 sec 内存限制 : 32 MB 题目描述 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 输入 输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最...原创 2020-03-08 10:45:29 · 248 阅读 · 0 评论