随笔分类 -  最小生成树

POJ 3026 Borg Maze
摘要：Description：The Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the term used t... 阅读全文
posted @ 2015-08-13 19:17 搁浅の记忆 阅读(143) 评论(0) 推荐(0)
POJ 1679 The Unique MST
摘要：DescriptionGiven a connected undirected graph, tell if its minimum spanning tree is unique.Definition 1 (Spanning Tree): Consider a connected, undirec... 阅读全文
posted @ 2015-07-25 16:38 搁浅の记忆 阅读(155) 评论(0) 推荐(0)
POJ 1258 Agri-Net（最小生成树）
摘要：DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. H... 阅读全文
posted @ 2015-07-25 14:39 搁浅の记忆 阅读(163) 评论(0) 推荐(0)