youwike

摘要： # 口胡 ## 定义 对于一棵树，如果对于树上的所有边 $(u, v)$ , 满足去掉 $(u, v)$ 后产生的两个集合恰好是原图上 $(u, v)$ 的最小割把原图分成的两个集合, 且 $(u,v)$ 的权值是原图 $(u,v)$ 的最小割 ## 构造 每次任选两个节点，求最小割，最小割把这张图 阅读全文