description |
现得到乡村道路统计表,表中列出了任意两村间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全部畅通需要的最低成本。 |
input |
测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1< N < 100 );随后的 N(N-1)/2 行对应村庄间道路的成本及修建状态,每行给4个正整数,分别是两个村庄的编号(从1编号到N),此两村庄间道路的成本,以及修建状态:1表示已建,0表示未建。 |
output |
每个测试用例的输出占一行,输出全部畅通需要的最低成本。 |
sample_input |
4 |
sample_output |
2 AC代码: #include<iostream> |
湖南修路(最小生成树prim)
原创
©著作权归作者所有:来自51CTO博客作者wx62f49e890a843的原创作品,请联系作者获取转载授权,否则将追究法律责任
description |
input |
output |
sample_input |
sample_output |
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
Prim(最小生成树)
java实现Prim算法源代码 /** * 初始化距离矩阵 * * @param gra...
数据结构 System 权值 数组 -
最小生成树--Prim算法
条件:无向图任意一个点作为开端,将该点的所有边加到优先级队列,表示边被解锁,从队列中弹出一条边(必是权重最小的)看该边是否已经标
Prim 最小生成树 Java java 优先级队列