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


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

    POJ2531 – Network Saboteur

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

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