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

[bzoj4519][Cqoi2016]不同的最小割_网络流_最小割_最小割树
摘要：不同的最小割 bzoj-4519 Cqoi-2016 题目大意：题目链接。 注释：略。 想法： 我们发现这和最小割那题比较像。 我们依然通过那个题说的办法一样，构建最小割树即可。 接下来就是随便怎么处理都行了。 我们可以弄一个数组把枚举到的距离都记录下来即可。 Code： 小结：最小割树的应用我就碰 阅读全文
posted @ 2019-01-09 18:46 JZYshuraK_彧 阅读(179) 评论(0) 推荐(0)
[bzoj2229][Zjoi2011]最小割_网络流_最小割树
摘要：最小割 bzoj-2229 Zjoi-2011 题目大意：题目链接。 注释：略。 想法： 在这里给出最小割树的定义。 最小割树啊，就是这样一棵树。一个图的最小割树满足这棵树上任意两点之间的最小值就是原图中这两点之间的最小割。 这个性质显然是非常优秀的。 我们不妨这样假设，我么已经把最小割树求出来了， 阅读全文
posted @ 2019-01-09 15:54 JZYshuraK_彧 阅读(244) 评论(0) 推荐(0)