随笔分类 -  网络流 - 最小割

摘要:2229: [Zjoi2011]最小割 Description 小白在图论课上学到了一个新的概念——最小割,下课后小白在笔记本上写下了如下这段话: “对于一个图,某个对图中结点的划分将图中所有结点分成两个部分,如果结点s,t不在同一个部分中,则称这个划分是关于s,t的割。 对于带权图来说,将所有顶点 阅读全文
posted @ 2018-06-07 18:25 大财主 阅读(259) 评论(0) 推荐(0)