![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
gx翔鸽
革命尚未成功,同志任需努力,先改造自己
展开
-
poj2031——Building a Space Station【最小生成树】
Building a Space StationTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 11514 Accepted: 5282DescriptionYou are a member of the space station engineering team, and are assigned a task in the ...原创 2018-04-09 22:55:49 · 141 阅读 · 0 评论 -
poj1679——The Unique MST【最小生成树,次小生成树】
The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34215 Accepted: 12458DescriptionGiven a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (S...原创 2018-05-01 12:09:03 · 96 阅读 · 0 评论 -
POJ - 1258 【最小生成树】
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 65906 Accepted: 27280DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet con...原创 2018-04-24 13:01:42 · 127 阅读 · 0 评论 -
POJ - 1751——Highways【最小生成树】
Description The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public highways. The Flatopian government is aware of this problem and has already const...原创 2018-08-17 22:33:29 · 155 阅读 · 0 评论