最小生成树
张小象
编程,我自己的能力!!!!
展开
-
poj 1383 Labyrinth(树的直径详解,简单明了!)
Labyrinth Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 4031 Accepted: 1516 Description The 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 System Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5831 Accepted Submission(s): 2038 Problem Desc原创 2015-12-05 13:03:08 · 330 阅读 · 0 评论 -
poj 1679 The Unique MST(次小生成树变形)
The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25231 Accepted: 9012 Description Given 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 Station Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 6703 Accepted: 3280 Description You are a member of the space station engineering原创 2016-03-07 07:33:49 · 273 阅读 · 0 评论 -
hdoj 3367 Pseudoforest(伪森林)
Pseudoforest Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2340 Accepted Submission(s): 905 Problem Description In graph theo原创 2016-03-10 15:29:39 · 461 阅读 · 0 评论 -
poj 1287 Networking
Networking Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7927 Accepted: 4358 Description You are assigned to design network connections between certain p原创 2016-03-10 15:37:46 · 268 阅读 · 0 评论