2016年5月15日
BZOJ4519: [Cqoi2016]不同的最小割
摘要： Description 学过图论的同学都知道最小割的概念：对于一个图，某个对图中结点的划分将图中所有结点分成 两个部分，如果结点s,t不在同一个部分中，则称这个划分是关于s,t的割。对于带权图来说，将 所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量，而s,t的最小割指的是在 关于s, 阅读全文
posted @ 2016-05-15 21:02 wzj_is_a_juruo 阅读(213) 评论(0) 推荐(0) 编辑