2020年1月13日
[CF903G] Yet Another Maxflow Problem
摘要： 题目大意 给一个图，可分为两部分，每部分有n个点，左边为A，右边为B。Ai向Ai+1连一条有向边，Bi向Bi+1连一条有向边，并给定m条从A到B的有向边。每条边都给定容量。多次询问，修改一条边的容量，然后求出A1到Bn的最大流。 \ 数据范围 2≤n,m≤2×10^5，流量=Bj+1。 由此，只需要 阅读全文
posted @ 2020-01-13 22:24 CJlzf 阅读(191) 评论(0) 推荐(0)