摘要: 做 \(\tt CQOI\) 的时候突然发现这个知识点没有学过,所以来学一下,虽然用处不大但是还是很有趣的。 最小割树的构建 最小割树用来解决这样的问题:一个 \(n\) 个点的图,想要求 \((i,j)\) 之间的最小割。 我们先来解决他的构建,先来构建他再证明有关定理。 构建是一个分治的过程,我 阅读全文
posted @ 2021-01-15 22:32 C202044zxy 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 简单一点的我就放这里了,难一点的题我会单独写题解的。 这是个好东西:https://www.cnblogs.com/victorique/p/8560656.html 还有一个好东西:https://www.cnblogs.com/Tiw-Air-OAO/p/14201641.html 网络流真的把 阅读全文
posted @ 2021-01-15 20:57 C202044zxy 阅读(337) 评论(0) 推荐(0) 编辑