网站首页 站内搜索

搜索结果

查询Tags标签: POJ2175,共有 2条记录
  • 「POJ2175」Evacuation Plan

    题目 点这里看题目。 分析 显而易见的方法:直接建图跑一个最小费用最大流,然后比较自己得到的结果和给出的方案。 但是这里有 \(O(n^2)\) 条边,再加上流量可以被构造得很大,因此这种方法不出所料地超时了。 注意到,题目给出的方案一定是一个最大流的方案,但不一定是…

    2021/11/6 23:12:58 人评论 次浏览
  • 「POJ2175」Evacuation Plan

    题目 点这里看题目。 分析 显而易见的方法:直接建图跑一个最小费用最大流,然后比较自己得到的结果和给出的方案。 但是这里有 \(O(n^2)\) 条边,再加上流量可以被构造得很大,因此这种方法不出所料地超时了。 注意到,题目给出的方案一定是一个最大流的方案,但不一定是…

    2021/11/6 23:12:58 人评论 次浏览
扫一扫关注最新编程教程