![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
文章平均质量分 70
AC__dream
道阻且长,行则将至;行而不辍,未来可期!
展开
-
2022牛客多校十 E-Reviewer Assignment(最小费用流)
给定n个人和m篇文章,然后给出一个n*m的矩阵,a[i][j]=1代表第i个人可以阅读第j篇文章,但是每个人最多只能阅读一篇文章,但是每篇文章可以被多个人阅读,问我们一种方案使得每篇文章被阅读次数不少于一次的文章数尽可能多,在此基础上要求文章被阅读次数不少于两次的 文章数尽可能多,依次类推,但是如果某个人不能阅读任何文章就直接输出-1.原创 2022-08-28 04:30:00 · 224 阅读 · 0 评论 -
网络流----最小费用最大流(EK+SPFA)
该网络中总花费最小的最大流称为最小费用最大流,总花费最大的最大流称为最大费用最大流,二者合称费用流模型,即在最大流的前提下考虑费用的最值。原创 2022-08-22 23:02:01 · 1761 阅读 · 0 评论 -
2022杭电多校十 1001-Winner Prediction(最大流)
一场比赛有n名参与者,一共进行了m1+m2场比赛,其中m1场比赛我们已经知道了结果,m2场比赛我们还不知道结果,赢得最多比赛的参与者赢得整个锦标赛,如果有多名参赛者并列第一,那么他们都会赢得锦标赛,现在问1号参与者有没有可能赢得比赛,如果有可能就输出YES,否则输出NO。原创 2022-08-22 17:39:21 · 457 阅读 · 0 评论 -
网络流最大流----Dinic算法
先来回顾一下EK算法,我们在每次dfs求解增广路的时候都是只找到一条增广路,然后把这条增广路所带来的贡献计入答案,一直按照这个方法循环,最后当bfs无法找到一条新的增广路的时候算法就结束了...原创 2022-08-22 09:09:38 · 904 阅读 · 2 评论