随笔分类 - 2-2最大流

摘要：Bob肯定想挑一个流量最大的边，然后把所有的费用都加给它呗那Alice就让流量最大的边尽量小呗那就二分一下答案再dinic呗阅读全文

posted @ 2018-10-19 14:58 Ressed 阅读(152) 评论(0) 推荐(0)

摘要：最大流板子题。对于每根柱子，建两个点ai,bi，建边（ai,bi,柱子高度）对于距离不超过d的两根柱子i,j,建边(bi,aj,inf) 对于起始位置在i的每个蜥蜴，建边（S,ai,1）对于能跳出地图的柱子i，建边（bi,E,inf）然后跑dinic即可阅读全文