网络流
Mmm040403
这个作者很懒,什么都没留下…
展开
-
网络最大流
网络流模板 https://www.luogu.org/problemnew/show/P3376 大概思路就是每次都bfs搞一条路径,然后记录这条路径,对他进行增广,反边+minv(方便于下次走回来),正边-minv (minv就是一条边上边权最小的值) 注意bfs的时候若w[i]==0这条边是走不了的! 代码在这里 #include <bits/stdc++.h> u...原创 2018-11-29 00:17:33 · 149 阅读 · 0 评论 -
关于网络流的新的总结(dinic)
和之前的那个我也不知道叫啥名字的算法一样,我们也有bfs函数和zg函数。(为了区分我叫他dinic函数) 在bfs()中 为了搞的快一点,我们要找一条短一些的路(???)反正先给每个结点根据bfs到的顺序标记一下深度dep数组。(反正能快嗯对没毛病)别的和之前那个一模一样。(这里有个小小的优化:inque不用惹,用dep标记到过没有就行啦)和inque一样,dep只在bfs前清零,别的时候不要...原创 2019-02-12 22:39:58 · 119 阅读 · 0 评论 -
试题库问题&运输问题
题目链接:https://www.luogu.org/problemnew/show/P2763 因为一些很sd的问题调了很久???(凸显了我的sd本质emmmm) 对于此题: 1.每个题只能属于一个类别(但他有好几种类别available) 2.每个类别只能有p[i]道题 那我们就想到了网络流。。。(用流量约束下子。。。) s->类别->题目->t s->类...原创 2019-02-20 22:47:04 · 330 阅读 · 0 评论