最小生成树 - 随笔分类 - black_hole6

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 阅读全文

posted @ 2019-07-04 21:37 black_hole6 阅读(552) 评论(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 farm... 阅读全文

posted @ 2019-04-26 17:12 black_hole6 阅读(127) 评论(0) 推荐(0) 编辑

Applese 的毒气炸弹(最小生成树）

摘要：链接：https://ac.nowcoder.com/acm/contest/330/G来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述众所周知，App... 阅读全文

posted @ 2019-01-29 20:16 black_hole6 阅读(205) 评论(0) 推荐(0) 编辑

HDU - 1863-畅通工程(最小生成树)

摘要：省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input测试输入包含若干测试... 阅读全文

posted @ 2018-12-09 23:30 black_hole6 阅读(131) 评论(0) 推荐(0) 编辑

博学善思

一起成长

随笔分类 - 最小生成树

公告