Mmm040403的专栏

网络流模板 https://www.luogu.org/problemnew/show/P3376大概思路就是每次都bfs搞一条路径，然后记录这条路径，对他进行增广，反边+minv（方便于下次走回来），正边-minv（minv就是一条边上边权最小的值）注意bfs的时候若w[i]==0这条边是走不了的！代码在这里#include <bits/stdc++.h>u...

和之前的那个我也不知道叫啥名字的算法一样，我们也有bfs函数和zg函数。（为了区分我叫他dinic函数）在bfs（）中为了搞的快一点，我们要找一条短一些的路（？？？）反正先给每个结点根据bfs到的顺序标记一下深度dep数组。（反正能快嗯对没毛病）别的和之前那个一模一样。（这里有个小小的优化：inque不用惹，用dep标记到过没有就行啦）和inque一样，dep只在bfs前清零，别的时候不要...

题目链接：https://www.luogu.org/problemnew/show/P2763因为一些很sd的问题调了很久？？？（凸显了我的sd本质emmmm）对于此题：1.每个题只能属于一个类别（但他有好几种类别available）2.每个类别只能有p[i]道题那我们就想到了网络流。。。（用流量约束下子。。。）s->类别->题目->ts->类...