摘要：最大流 / 最小割 / 费用流 一些定义 流网络：$G=(V,E)$ 一个连通图满足 $|E|\ge |V|-1$ ，其中有源点 $S$ 汇点 $T$ 每一条边 $(u,v)$ 有一个非负容量 $c(u,v)\ge 0$ 流：边 $(u,v)$ 的流是一个函数 $f(u,v)$ ， $\forall 阅读全文

摘要：gdkoi 2023 在广州六中 3.10 fri 下午吃完饭就带上设备出发。 但是在学校门口等校车等了 10 分钟。。。 出发了，车有一点颠簸，我打了几下 iwanna ，又玩了一局 markcup 的俄罗斯方块 然后实在是觉得无聊，便迷迷糊糊地睡了过去。 然后被身边的同学吵醒。。。发现已经下高速 阅读全文