摘要：
吐槽题目难度，这个题建模好像比前两个都要难，但是难度评级却比第二个要低。 解题思路 依旧是考虑如何建模和建立源点汇点。每个点的货物数量到最后都一样的话肯定是等于他们的平均值。用 $num$ 数组存储原来的货物数量，$tmp$ 是平均值。 如果 $num[i]-tmp$ 大于 $0$ 就表示这个点会免 阅读全文
摘要：
2018/9/3 14:55 Update 今天做了一道题 Luogu P1231 发现自己的 Dinic 写的很慢，居然超时 7 个点，于是决定加一些优化。 然后就在题解中看到了一种这样的写法 所以来更新一下这篇文章。这样写确实跑的很快。 1231 这道题直接过了。 然后又去试了试网络最大流的模板 阅读全文
摘要：
解题思路 还是建立超级源点和超级汇点，又因为题目给出规定一个人只能修一个工件，所以建图的时候还要讲容量都设为$1$。 人的编号是$1\rightarrow n$，工件的编号是$n+1\rightarrow 2\times n$。人和超级源点连边，工件和超级汇点连边，跑一个最小费用最大流和最大费用最大 阅读全文