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

省选模拟（二）
该文被密码保护。
posted @ 2018-12-25 15:47 Emiya_2020 阅读(4) 评论(0) 推荐(0)
最小割树
摘要：知识点 定理： 无向图任意两点间的最小割，不同的只有$n 1$个。 实现： 1.在点集中任取两点$S,T$，求最最小割$C$，在最小割树中加入边$S,T,|C|$。 2.把点集分为与$S$联通的集合和不与$S$联通的集合，递归进行操作$1$，直至点集大小为$1$时停止。 题目 【ZJOI2011】最 阅读全文
posted @ 2018-12-04 15:55 Emiya_2020 阅读(206) 评论(0) 推荐(0)