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


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

    POJ3308 – Paratroopers

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 火星人侵略地球,他们意图登陆破坏某个地区的兵器工厂。据探子回报,火星人登陆的地区为n*m大小的地域,而且每一个火星人的着陆点坐标已知。 火星人很强悍,只要有一个火星人着陆后能够幸存,他必定能毁坏这片区域的全部 [ ... ]

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

    ACM-POJ

    POJ2516 – Minimum Cost

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 有N个供应商,M个店主,K种物品。每个供应商对每种物品的的供应量已知,每个店主对每种物品的需求量的已知,从不同的供应商运送不同的货物到不同的店主手上需要不同的花费,又已知从供应商Mj送第kind种货物的单位数 [ ... ]

    5个月前 (06-26) 95阅读 0评论 0喜欢

    ACM-POJ

    POJ2195 – Going Home

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给定一个N*M的地图,地图上有若干个man和house,且man与house的数量一致。man每移动一格需花费$1(即单位费用=单位距离),一间house只能入住一个man。现在要求所有的man都入住 [ ... ]

    5个月前 (06-26) 157阅读 0评论 0喜欢

    ACM-POJ

    POJ3436 – ACM Computer Factory

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 老实说,我完全看不懂题目在说什么= =。。。Orz 不过还是简单概括下: 有N台机器,每台机器有P部分,每部分都有各自的输入、输出规格,因此一台机器有P个输入规格,P个输出规格。每台机器有2*P+1种 [ ... ]

    5个月前 (06-18) 280阅读 0评论 0喜欢

    ACM-POJ

    POJ1459 – Power Network

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 解题思路 多源多汇最大流问题 提示:BFS找增广链 + 压入重标法 题目给出很多都是废话,特别是符号s(u),d(u),Con还有那条公式都别管,混淆视听 难点在于构图 电站p(u)均为源点,用户c(u)均为汇点,中转 [ ... ]

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