最小生成树
h_hui_hui
这个作者很懒,什么都没留下…
展开
-
最小生成树 Prim算法
题目 #1097 : 最小生成树一·Prim算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 最近,小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod,在这个Mod中,玩家可以拥有不止一个城市了! 但是,问题也接踵而来——小Hi现在手上拥有N座城市,且已知这N座城市中任意两座城市之间建造道路所需要的费原创 2017-05-02 18:23:17 · 324 阅读 · 0 评论 -
hiho 最小生成树二(Kruscal算法)
题目: #1098 : 最小生成树二·Kruscal算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 随着小Hi拥有城市数目的增加,在之间所使用的Prim算法已经无法继续使用了——但是幸运的是,经过计算机的分析,小Hi已经筛选出了一些比较适合建造道路的路线,这个数量并没有特别的大。 所以问题变成了—原创 2017-05-03 11:16:21 · 311 阅读 · 0 评论