摘要：题目描述 小白在图论课上学到了一个新的概念——最小割，下课后小白在笔记本上写下了如下这段话： 对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点 s 和 t 不在同一个部分中，则称这个划分是关于 s,t 的割。对于带权图来说，将所有顶点处在不同部分的边的权值相加所得到的值定义为这个 阅读全文