网络流

网络流=带反悔的贪心。——517 个人认为网络流=最大流dinic/费用流板子+玄学意会建图。 网络流朴素算法ek 对于每条边 \((u,v,w)\) ，建一条相应的反向边 \((v, ...