数据结构-图的应用
文章平均质量分 86
lyj2014211626
这个作者很懒,什么都没留下…
展开
-
题目1008:最短路径问题
题目1008:最短路径问题 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:11139 解决:3795 题目描述: 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 输入: 输入n,m,点的编号是1~n,然后是m行,每行4个原创 2017-03-15 16:31:15 · 326 阅读 · 0 评论 -
题目1024:畅通工程
题目1024:畅通工程 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:5758 解决:2106 题目描述: 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅原创 2017-03-27 20:20:24 · 464 阅读 · 0 评论 -
题目1028:继续畅通工程
题目1028:继续畅通工程 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:4932 解决:2060 题目描述: 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现原创 2017-04-01 00:21:35 · 269 阅读 · 0 评论 -
题目1017:还是畅通工程(最小生成树)
题目1017:还是畅通工程 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:7348 解决:3657 题目描述: 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。原创 2017-03-22 23:40:22 · 351 阅读 · 0 评论