ZHUYINGYE_123456的博客

最小割略讲\color{green}{\texttt{最小割略讲}}最小割略讲 Part one：什么是最小割\color{blue}{\texttt{Part one：什么是最小割}}Part one：什么是最小割 割：割是原图中的一个 边集\color{red}{\texttt{边集}}边集。如果把一个边集中的边删除后，sss 和 ttt 不连通。更学术的说法是：把图分为 X,YX,YX,Y 两个点集，其中 XXX 和 YYY 无交集且 s∈X,t∈Ys \in X,t \in