最小生成树
Rocky0429
我愿能朝着太阳生长,做一个温暖的人。
展开
-
图结构练习——最小生成树
图结构练习——最小生成树 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。 输入 输入包含多组数据,格式如下原创 2014-10-17 18:00:56 · 1553 阅读 · 0 评论 -
Borg Maze(最小生成树_bfs+prim)
Borg Maze Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8835 Accepted: 2956 Description The Borg is an immensely powerful race of enhanced humanoids from t原创 2014-10-26 19:27:13 · 1554 阅读 · 0 评论 -
Truck History(最小生成树_prim算法)
Truck HistoryCrawling in process... Crawling failed Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1789 Description Advan原创 2014-08-01 18:55:28 · 2095 阅读 · 0 评论 -
Civil and Evil Engineer(最小生成树+最大生成树)
Civil and Evil EngineerCrawling in process... Crawling failed Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1029 Descript原创 2014-08-02 15:28:11 · 1298 阅读 · 0 评论 -
Highways(最小生成树_prim()求最短路中的最大路径)
Highways Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22867 Accepted: 10540 Description The island nation of Flatopia is perfectly flat. Unfortunately原创 2014-10-24 17:57:13 · 1545 阅读 · 0 评论 -
Agri-Net(最小生成树_prim||kruskral )
Agri-NetCrawling in process... Crawling failed Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1258 Description Farmer Joh原创 2014-08-01 18:52:38 · 1293 阅读 · 0 评论 -
POJ 2031-Building a Space Station(最小生成树)
Building a Space StationCrawling in process... Crawling failed Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 2031 Descripti原创 2014-08-01 18:52:19 · 1175 阅读 · 0 评论 -
SDUT 3362-数据结构实验之图论六:村村通公路(最小生成树_prim)
题目地址:SDUT 3362#include <stdio.h> #include <math.h> #include <string.h> #include <stdlib.h> #include <iostream> #include <sstream> #include <algorithm> #include <set> #include <queue> #include <stack> #原创 2015-11-26 16:11:52 · 2191 阅读 · 0 评论