摘要：引入 求解一个线性方程组 \[ \begin{cases} a_{1,1}x_1+a_{1,2}x_2+...+a_{1,n}x_n=b_1 \\ a_{2,1}x_1+a_{2,2}x_2+...+a_{2,n}x_n=b_2 \\ \vdots \\ a_{n,1}x_1+a_{n,2}x_2+ 阅读全文

摘要：关于 ta ，有几种不同的实现方法。（我以为觉得 EK 好打些 SPFA + EK 在费用流的题目中会出现负权的情况，所以很自然的就会想到使用 SPFA 来应付负权。 在 EK 中，我们会找到最短的路径来进行增广，所以我们可以把这个过程用 SPFA 求最短路来实现，将费用作为边权来跑。 其他的过程还 阅读全文