最小生成树
张小象
编程,我自己的能力!!!!
展开
-
poj 1383 Labyrinth(树的直径详解,简单明了!)
LabyrinthTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 4031 Accepted: 1516DescriptionThe northern part of the Pyramid contains a very large and compli原创 2015-12-05 11:21:51 · 508 阅读 · 0 评论 -
hdoj 4081 Qin Shi Huang's National Road System(次小生成树变形)
Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5831 Accepted Submission(s): 2038Problem Desc原创 2015-12-05 13:03:08 · 330 阅读 · 0 评论 -
poj 1679 The Unique MST(次小生成树变形)
The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 25231 Accepted: 9012DescriptionGiven a connected undirected graph, tell if its minimum spa原创 2015-12-05 11:07:34 · 350 阅读 · 0 评论 -
poj 2031 Building a Space Station
Building a Space StationTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6703 Accepted: 3280DescriptionYou are a member of the space station engineering原创 2016-03-07 07:33:49 · 272 阅读 · 0 评论 -
hdoj 3367 Pseudoforest(伪森林)
PseudoforestTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2340 Accepted Submission(s): 905Problem DescriptionIn graph theo原创 2016-03-10 15:29:39 · 461 阅读 · 0 评论 -
poj 1287 Networking
NetworkingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7927 Accepted: 4358DescriptionYou are assigned to design network connections between certain p原创 2016-03-10 15:37:46 · 268 阅读 · 0 评论