P3329 [ZJOI2011]最小割
题目描述
小白在图论课上学到了一个新的概念——最小割,下课后小白在笔记本上写下了如下这段话: ”对于一个图,某个对图中结点的划分将图中所有结点分成两个部分,如果结点s,t不在同一个部分中,则称这个划分是关于s,t的割。
对于带权图来说,将所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量,而s,t的最小割指的是在关于s,t的割中容量最小的割“
现给定一张无向图,小白有若干个形如”
原创
2017-06-05 11:16:46 ·
432 阅读 ·
0 评论