Noivelist

摘要： 题目传送门 先警示后人： 我在看题目的时候看成了 \(1 \le r,c \le 4000\) 然后被迫想了一个 \(\operatorname{O}(\operatorname{RC} \ \operatorname{log} \ \operatorname{RC})\) 发现好像有点玄 最后乱加 阅读全文

摘要： 网络流这么美妙的东西 肯定是要好好学它的 主要还是为了搞这个二分最大匹配去学的 匈牙利算法不太适合我，就来进阶一下（ 先来看最大流 最大流是解决从源点到汇点的最大流量，这是个网络流中几乎最基础的问题。 就像图论里面的最短路一样。 而我们的目的就是从 V个点， E条有向边， 每个边有c(u,v)的容量 阅读全文