2019年3月3日
【学习】最小割树
摘要： 及时学习了一波最小割树。 我们有一个定理---对于n个点的一张图，本质不同的最小割最多只有n-1种。那么我们一定可以将原图构成一棵树，使得原图中两个点(x,y)的最小割等于这棵树上两点(x,y)的最小割。构造方法：我们选取集合中的两个点(x,y),然后跑一个最小割后将集合划分为X集合(x可以在残量... 阅读全文
posted @ 2019-03-03 21:35 Newuser233 阅读(15) 评论(0) 推荐(0)