最小生成树
文章平均质量分 80
econ_cys
这个作者很懒,什么都没留下…
展开
-
Arctic Network (POJ 2349)
Description The 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 n原创 2015-07-31 00:14:58 · 350 阅读 · 0 评论 -
Agri-Net (POJ 1258)
Description Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course. Farmer John or原创 2015-07-28 09:26:56 · 422 阅读 · 0 评论 -
The Unique MST (POJ 1679)
Description 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原创 2015-07-31 01:10:06 · 366 阅读 · 0 评论