最小生成树
文章平均质量分 92
lee371042
陌上人如玉,君子世无双
展开
-
poj--1287--Networking
NetworkingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14342 Accepted: 7597DescriptionYou are assigned to design network connections between certain points in a wide area. You are given a...原创 2018-03-14 20:34:25 · 113 阅读 · 0 评论 -
poj-3522-Slim Span
Slim SpanTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 9387 Accepted: 4997DescriptionGiven an undirected weighted graph G, you should find one of spanning trees specified as follows.The gr...原创 2018-07-16 12:31:19 · 112 阅读 · 0 评论 -
poj-1679-The Unique MST
The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions:34232 Accepted: 12463DescriptionGiven a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Sp...原创 2018-05-01 17:36:45 · 357 阅读 · 0 评论 -
poj-3723-Conscription
ConscriptionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions:15768 Accepted: 5453DescriptionWindy has a country, and he wants to build an army to protect his country. He has picked up N girls ...原创 2018-04-11 23:54:48 · 120 阅读 · 0 评论 -
poj-2349--Arctic Network
Arctic NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions:24462 Accepted: 7539DescriptionThe Department of National Defence (DND) wishes to connect several northern outposts by a wireless...原创 2018-03-20 19:47:01 · 122 阅读 · 0 评论 -
zoj-1586-QS Network
Sunny Cup 2003 - Preliminary RoundApril 20th, 12:00 - 17:00Problem E: QS Network In the planet w-503 of galaxy cgb, there is a kind of intelligent creature named QS. QScommunicate with each other v...原创 2018-03-20 19:36:22 · 119 阅读 · 0 评论 -
poj-2031--Building a Space Station
Building a Space Station Time Limit: 1000MS Memory Limit: 30000K Total Submissions:11359 Accepted: 5226 Description You are a member of the space station engineering team, and ar...原创 2018-03-20 19:31:35 · 201 阅读 · 0 评论 -
poj-3026--Borg Maze(最小生成树(kruskal算法)+bfs(队列)
Borg MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions:16245 Accepted: 5289DescriptionThe Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The...原创 2018-03-20 19:22:02 · 441 阅读 · 0 评论 -
poj-1251--Jungle Roads
Jungle RoadsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions:29779 Accepted: 13934DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was ...原创 2018-03-15 19:15:17 · 187 阅读 · 0 评论 -
FZU-2254-英语考试——最小生成树,克鲁斯卡尔算法
Problem 2254 英语考试Accept: 283 Submit: 841Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description在过三个礼拜,YellowStar有一场专业英语考试,因此它必须着手开始复习。这天,YellowStar准备了n个需要背的单词,每个单词的长度均为m。YellowSatr准备采用...原创 2018-07-16 15:54:00 · 140 阅读 · 0 评论