$$ \newcommand{\seq}[2]{{#1}_{1},{#1}_{2},\cdots,{#1}_{#2}} \newcommand{\num}[1]{1,2,\cdots,#1} \newcommand{\stra}[2]{\begin{bmatrix}#1 \\ #2\end{bmatrix}} \newcommand{\strb}[2]{\begin{Bmatrix}#1 \\ #2\end{Bmatrix}} \newcommand{\dw}[1]{\underline{#1}} \newcommand{\up}[1]{\overline{#1}} $$
2019年7月12日
网络流
摘要： 网络流=带反悔的贪心。——517 个人认为网络流=最大流dinic/费用流板子+玄学意会建图。 网络流朴素算法ek 对于每条边 $(u,v,w)$ ，建一条相应的反向边 $(v,u,0)$ 。 算法执行时，先从源点s bfs，看看到t最多能流多少，对于每个节点记录它的前驱节点，如果到t的流量不为0， 阅读全文
posted @ 2019-07-12 20:21 chc_1234567890 阅读(2778) 评论(2) 推荐(1) 编辑