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

    ACM-POJ EXP 112阅读 0评论

    全解题报告索引目录 -> 【北大ACM – POJ试题分类


    题目大意

    把一个完全图分成两部分,使得连接这两部分边的权和最大。

    解题思路

    图论的无向完全图最大割问题 (做网络最大流的时候同学们应该看过最小割,所以别问我什么是最大割了。。。不懂的百度去。。。)

    可以用 随机化算法 Random Algorithm 去做


    一开始我没读懂题,以为是求最大权。。。傻呼呼的用最了最小生成树的算法去做= =

    一直RERERE。。。还以为是数组开得不够大。。。悲剧啊。。。

    虽然是图论,但不懂得为什么人家要把这题归类到 搜索题 去,用搜索我完全没思路去做。。。。 额,不多说,详细思路看我的程序,解释非常详尽


    转载请注明:EXP 技术分享博客 » POJ2531 – Network Saboteur

    喜欢 (0) 分享 (0)
    发表我的评论
    取消评论

    表情

    Hi,您需要填写昵称和邮箱!

    • 昵称 (必填)
    • 邮箱 (必填)
    • 网址