最小生成树
Leslie_Blog
这个作者很懒,什么都没留下…
展开
-
SDUT-3362 数据结构实验之图论六:村村通公路
数据结构实验之图论六:村村通公路Time Limit: 1000MS Memory Limit: 65536KBProblem Description当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各个村落之间的原始道路统计数据表,表中列出了各村之间可以建设公路的若干条道路的成本,你的任务是根据给出的数据表,求使得每个村都有公路连通所需要的最低成本。Input连续多组数据...原创 2017-06-07 20:57:16 · 742 阅读 · 0 评论 -
SDUT-图结构练习——最小生成树
图结构练习——最小生成树Time Limit: 1000MS Memory Limit: 65536KBProblem Description 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。 Input 输入包含多组数据,格式如下。第一行包括两个整数n m,代表城市个数和...原创 2017-06-07 21:33:06 · 601 阅读 · 0 评论