最小生成树
文章平均质量分 80
鸭脖yb
这个作者很懒,什么都没留下…
展开
-
HDU1875 最小生成树 Kruskal
畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34620 Accepted Submission(s): 11481Problem Description相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛...原创 2018-05-22 08:42:37 · 104 阅读 · 0 评论 -
POJ 2349 最小生成树 Kruskal
Arctic NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 25406 Accepted: 7808DescriptionThe Department of National Defence (DND) wishes to connect several northern outposts by a wireles...原创 2018-05-22 08:56:58 · 132 阅读 · 0 评论 -
poj 1789 最小生成树 Prim,Kruskal
Truck HistoryTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 32229 Accepted: 12552 DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some truc...原创 2018-07-30 11:09:09 · 151 阅读 · 0 评论 -
POJ 3026 Borg Maze 最小生成树Prim+BFS求最短路
Borg MazeTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 16866 Accepted: 5450 DescriptionThe Borg is an immensely powerful race of enhanced humanoids from the delta ...原创 2018-07-30 11:08:53 · 157 阅读 · 0 评论 -
wust oj-1943最小生成树 邻接矩阵Prim
1943: 最优布线问题Time Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lldSubmitted: 43 Accepted: 21[Submit][Status][Web Board]Description 学校有n台计算机,为了方便数据传输,现要将它们用数据线连接起来。两台计算机被连接是指它们间有数据线连接...原创 2018-07-30 11:09:21 · 252 阅读 · 0 评论 -
次小生成树的判定 CDOJ 1939
天才钱和学霸周有一天,天才钱和学霸周闲的无聊玩起了游戏,游戏内容是这样的,现在有nn个城堡 mm个不同的桥,每一个桥连接着两个不同的城堡,并且已知这mm个桥可以使nn个城堡连通,此外每一个桥都有重量vv。两位大爷需要给出选择桥的方案使得所有城堡被连通,注意两位大爷的方案不能完全相同(至少存在一个桥不相同),已知周大爷优先给出方案(因此钱大爷的方案必须不同于周大爷)。规...原创 2018-07-30 13:57:46 · 162 阅读 · 0 评论