随笔分类 -  最小生成树

POJ_1679_The Unique MST(次小生成树)
摘要：Description Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undir 阅读全文
posted @ 2018-05-09 18:33 hemeiwolong 阅读(138) 评论(0) 推荐(0) 编辑
poj 2349 Arctic Network（prime）
摘要：Description The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication te 阅读全文
posted @ 2018-05-05 21:18 hemeiwolong 阅读(151) 评论(0) 推荐(0) 编辑
POJ-2421-Constructing Roads（最小生成树 普利姆）
摘要：Description There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each oth 阅读全文
posted @ 2018-05-05 12:04 hemeiwolong 阅读(149) 评论(0) 推荐(0) 编辑
HDU1301 Jungle Roads(Kruskal)
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9216 Accepted Submission(s): 6805 Problem Descrip 阅读全文
posted @ 2018-05-05 11:49 hemeiwolong 阅读(164) 评论(0) 推荐(0) 编辑
Truck History（prime）
摘要：Truck History Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 31871 Accepted: 12427 Description Advanced Cargo Movement, Ltd. uses trucks o 阅读全文
posted @ 2018-05-05 11:20 hemeiwolong 阅读(149) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示