lb2003的个人博客

首先观察题意，这是一个无向图，因此需要双向建边，两条边的反向边恰好是对方，且都有相同的容量，这...

最小割树，就是字面上的意思，用来求点对的最小割。引理:对于任意两点$u,v$，最小割为$cut...