数据结构-图的应用
关注
分享
扫一扫
文章平均质量分 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 · 336 阅读 · 0 评论 -
题目1024：畅通工程
题目1024：畅通工程时间限制：1 秒内存限制：32 兆特殊判题：否提交：5758解决：2106题目描述： 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅原创 2017-03-27 20:20:24 · 514 阅读 · 0 评论 -
题目1028：继续畅通工程
题目1028：继续畅通工程时间限制：1 秒内存限制：32 兆特殊判题：否提交：4932解决：2060题目描述： 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现原创 2017-04-01 00:21:35 · 293 阅读 · 0 评论 -
题目1017：还是畅通工程(最小生成树)
题目1017：还是畅通工程时间限制：1 秒内存限制：32 兆特殊判题：否提交：7348解决：3657题目描述： 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。原创 2017-03-22 23:40:22 · 365 阅读 · 0 评论