Prime
关注
分享
扫一扫
文章平均质量分 74
userluoxuan
这个作者很懒，什么都没留下…
展开
-
继续畅通工程（最小生成树）
解题思路： 已建成的就不需要考虑两地间的距离原创 2014-07-28 14:12:00 · 486 阅读 · 0 评论 -
HDU Today（最小生成树）
解题思路： 由于给的是坐标，所以得用勾股定理求出两点间的距离，剩下的原创 2014-07-28 14:06:47 · 518 阅读 · 0 评论 -
小镇网（最小生成树）
Description 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了使花费最少，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000原创 2014-07-14 23:21:06 · 1347 阅读 · 1 评论 -
Jungle Roads（最小生成树）
解题思路： 简单的最小生成树问题，用prime算法即可。原创 2014-07-27 00:07:43 · 636 阅读 · 0 评论 -
Highways（最小生成树）
解题思路： Prime算法的水题，只需要再找出每条路径中的最大值原创 2014-07-28 13:59:12 · 510 阅读 · 0 评论 -
畅通工程（最小生成树）
解题思路： prime算法原创 2014-07-28 13:56:02 · 575 阅读 · 0 评论