最小生成树
henuzxy
已经成为刷题过千的男人,即将成为cf 1900分的男人。
展开
-
POJ-1797Heavy Transportation (最小生成树问题)
题目:Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether there really is a way from the place his原创 2017-02-18 19:52:21 · 561 阅读 · 0 评论 -
poj 1679 The Unique MST (最小生成树是否唯一)
Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of G is a subgraph of G原创 2017-08-21 13:55:42 · 270 阅读 · 0 评论 -
poj 1751 Highways (prim和kruskal)
链接 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 constructed a n原创 2017-08-21 18:02:06 · 253 阅读 · 0 评论 -
POJ 1861 Network(求连接的边) 水题
Andrew is working as system administrator and is planning to establish a new network in his company. There will be N hubs in the company, they can be connected to each other using cables. Since each wo原创 2017-08-22 10:51:48 · 238 阅读 · 0 评论 -
POj 2349 Arctic Network
DescriptionThe Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication technologies are to be used in establishing the networ原创 2017-08-22 15:11:01 · 210 阅读 · 0 评论 -
ZOJ 1586 QS Network(最小生成树)
Sunny Cup 2003 - Preliminary RoundApril 20th, 12:00 - 17:00Problem E: QS NetworkIn the planet w-503 of galaxy cgb, there is a kind of intelligent creature named QS. QScommunicate with each other via ne原创 2017-08-22 16:56:57 · 350 阅读 · 0 评论 -
POj 3026 Borg Maze (bfs求权值的最小生成树)
The Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the term used to describe the group consciousness of the Borg civilization. Ea原创 2017-08-23 01:48:07 · 360 阅读 · 0 评论 -
nyoj 170 网络的可靠性
描述 A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商。它将提供先进的网络协作技术,展示其”智能+互联“的生活概念,同时为参观者提供高品质的个人体验和互动,以”信息通信,尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效,展现信息通信技术的应用前景,通过生动形象的故事,向观众展示沟通无限制的未来社会前景。为此,A公司为世博园的N个区域建立了视频通信系统,其中每个区域建立一原创 2017-08-29 14:49:12 · 208 阅读 · 0 评论