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

摘要：# 网络流 有一部分复制的这篇 [博客](https://www.cnblogs.com/dugudashen/p/6228304.html) ```最大流=最小割``` # 最小链覆盖 ``` dag最小链覆盖 = n - 拆点跑二分图最大匹配``` ``` 最小链覆盖 = 最长反链 ``` `` 阅读全文