摘要：
题面 https://www.luogu.org/problem/P4307 题解 日膜一发$aysn$。 点数为$2n+m$的二分图做法很容易能想到。 把每个人拆成成功点和失败点，然后一个人胜的场数就是所有和他比赛的人的失败场数之和，在新建点限制流量就行了。 更优做法，点数$n+m$： 调整法。 阅读全文
摘要：
题面 https://www.luogu.org/problem/P2764 题解 原谅当年的我太弱，把$dinic$拼错。 upd：我发现我当年判边在不在最大流上也是假的。应该看$w[i]是否为0$。 upd：应该是有必要补说一下的，一开始，每个点自成一个路径，然后一个合法的匹配就是把两条路径合二 阅读全文
摘要：
题面 https://www.luogu.org/problem/P3980 题解 套路作差，每个点代表一组等式，然后连边。 阅读全文
摘要：
题面 https://www.luogu.org/problem/P2304 题解 $orz$ $aysn$ 神仙题不会，还是$aysn$教我的。 二合一。 第一问是个$dp$，我一开始想建$DAG$跑最长路，后来经题解点化可以把同一层的一起考虑，这样就能做到$O(n)$了。 方法： $f[x]$： 阅读全文