随笔分类 -  图论——最小生成树

hiho 1098 最小生成树二·Kruscal算法 (最小生成树)
摘要：题目： 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 随着小Hi拥有城市数目的增加，在之间所使用的Prim算法已经无法继续使用了——但是幸运的是，经过计算机的分析，小Hi已经筛选出了一些比较适合建 阅读全文
posted @ 2019-03-15 13:53 周园顾 阅读(198) 评论(0) 推荐(0)
POJ 2485 Highways (最小生成树)
摘要：题目 ： Description The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flato 阅读全文
posted @ 2019-03-14 11:52 周园顾 阅读(183) 评论(0) 推荐(0)
POJ 2031 Building a Space Station (计算几何+最小生成树)
摘要：题目： Description You are a member of the space station engineering team, and are assigned a task in the construction process of the station. You are ex 阅读全文
posted @ 2019-03-14 11:36 周园顾 阅读(209) 评论(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 阅读全文
posted @ 2019-03-14 10:47 周园顾 阅读(163) 评论(0) 推荐(0)
POJ 1258 Agri-Net （最小生成树）
摘要：题目： 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 ar 阅读全文
posted @ 2019-03-14 10:14 周园顾 阅读(116) 评论(0) 推荐(0)
POJ 1251 Jungle Roads （最小生成树）
摘要：题目： Description The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villag 阅读全文
posted @ 2019-03-14 00:36 周园顾 阅读(155) 评论(0) 推荐(0)
hiho 1097 最小生成树一·Prim算法 （最小生成树）
摘要：题目： 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 最近，小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod，在这个Mod中，玩家可以拥有不止一个城市了！ 但是，问题也接踵而来——小Hi现在手上拥 阅读全文
posted @ 2019-03-13 21:49 周园顾 阅读(161) 评论(0) 推荐(0)