![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
大佬离我多远
自己总有一天会成功的,加油~
展开
-
图的遍历(dfs + bfs) + 最小生成树(prime) 模板
问题 : 算法7-4,7-5:图的遍历——深度优先搜索 时间限制: 1 Sec 内存限制: 32 MB 提交: 12 解决: 12 [提交][状态] 题目描述 深度优先搜索遍历类似于树的先根遍历,是树的先根遍历的推广。其过程为:假设初始状态是图中所有顶点未曾被访问,则深度优先搜索可以从图中的某个顶点v出发,访问此顶点,然后依次从v的未被访问的邻接点出发深度优先遍历图,直至图中所有和v有路...原创 2018-05-17 11:21:22 · 1333 阅读 · 0 评论 -
问题 : 还是畅通工程
题目描述 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 );随后的N(N-1)/2行对应村...原创 2018-05-17 11:39:16 · 190 阅读 · 0 评论 -
2271: 魔法交流活动
个原创 2018-05-14 19:24:26 · 181 阅读 · 0 评论 -
问题 : 畅通工程2
题目描述省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 输入测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M (N, M < =100 );随后的 N 行对应村庄间道路的成...原创 2018-05-23 15:38:33 · 333 阅读 · 0 评论 -
问题 : 畅通工程1
题目描述某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? 输入测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数目M;随后的M行对应M条道路,每行给出一对正...原创 2018-05-23 15:44:03 · 305 阅读 · 0 评论