• 如果您想对本站表示支持,请随手点击一下广告即可~
  • 本站致力于提供原创、优秀的技术文章~
  • 有任何疑问或建议 均可以在站点右侧栏处 通过各种方式联系站长哦~
  • 标签:Prim


    排序: 默认 按更新时间 按访问量 按标题
    ACM-POJ

    POJ2031 – Building a Space Station

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 就是给出三维坐标系上的一些球的球心坐标和其半径,搭建通路,使得他们能够相互连通。如果两个球有重叠的部分则算为已连通,无需再搭桥。求搭建通路的最小费用(费用就是边权,就是两个球面之间的距离)。 解题思路 不要被 [ ... ]

    5个月前 (06-24) 117阅读 0评论 0喜欢

    ACM-POJ

    POJ3026 – Borg Maze

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 在一个y行 x列的迷宫中,有可行走的通路空格" ",不可行走的墙"#",还有两种英文字母A和S,现在从S出发,要求用最短的路径L连接所有字母,输出这条路径L的总长度。 [ ... ]

    5个月前 (06-17) 152阅读 0评论 0喜欢

    ACM-POJ

    POJ1258 – Agri-Net

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 提示: 又是一题求最小生成树的总权值,继续Prim…. [crayon-5bf12ab722034692524601/] 转载请注明:EXP 技术分享博客 » POJ1258 – A [ ... ]

    5个月前 (06-17) 187阅读 0评论 0喜欢

    ACM-POJ

    POJ2485 – Highways

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 提示: 题意很简单,就是求最小生成树的最大边。继续Prim吧O(∩_∩)O [crayon-5bf12ab72231d359464113/] 转载请注明:EXP 技术分享博客 » POJ2485 ̵ [ ... ]

    5个月前 (06-17) 154阅读 0评论 0喜欢

    ACM-POJ

    POJ1789 – Truck History

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 用一个7位的string代表一个编号,两个编号之间的distance代表这两个编号之间不同字母的个数。一个编号只能由另一个编号“衍生”出来,代价是这两个编号之间相应的distance,现在要找出一个“衍生”方 [ ... ]

    5个月前 (06-17) 185阅读 0评论 0喜欢