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


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

    POJ3177 – Redundant Paths

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 为了保护放牧环境,避免牲畜过度啃咬同一个地方的草皮,牧场主决定利用不断迁移牲畜进行喂养的方法去保护牧草。然而牲畜在迁移过程中也会啃食路上的牧草,所以如果每次迁移都用同一条道路,那么该条道路同样会被啃咬过度而遭 [ ... ]

    5个月前 (06-27) 147阅读 0评论 0喜欢

    ACM-POJ

    POJ3352 – Road Construction

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 某个企业想把一个热带天堂岛变成旅游胜地,岛上有N个旅游景点,任意2个旅游景点之间有路径连通(注意不一定是直接连通)。而为了给游客提供更方便的服务,该企业要求道路部门在某些道路增加一些设施。 道路部门每次只会选 [ ... ]

    5个月前 (06-27) 155阅读 0评论 0喜欢

    ACM-POJ

    POJ1523 – SPF

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给定一个连通网络,网络的结点数<=1000,求出这个网络的所有割点编号,并求出若删去其中一个割点k后,对应的,原网络会被分割为多少个连通分量? 解题思路 首先要明白什么是割点,什么是连通分量。离散数学的 [ ... ]

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

    ACM-POJ

    POJ2531 – Network Saboteur

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 题目大意 把一个完全图分成两部分,使得连接这两部分边的权和最大。 解题思路 图论的无向完全图的最大割问题 (做网络最大流的时候同学们应该看过最小割,所以别问我什么是最大割了。。。不懂的百度去。。。) 可以用 随机化算法 [ ... ]

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