热门标签
更多>
搜索结果
查询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 人评论 次浏览