do_while_true

一言（ヒトコト）

12 2021 档案

「学习笔记」二分图和网络流
摘要：序言 基本是对ix35整理内容的抄写。所以你会发现大量的重合。 只有一些不偏向定义的才会用自己能更好理解的话解释出来。 所以一些证明会相比其他人说明更加繁琐，不过这是写这篇文章此时的我能力内的理解，如果将来有更好的理解，能从更高的角度 / 从更简洁的语言出发，还会更新。 定理和推论，构造方案相关，也 阅读全文
posted @ 2021-12-20 18:53 do_while_true 阅读(237) 评论(1) 推荐(0) 编辑
最小割求最大权闭合子图
摘要：现在是几几年，怎么还在学网络流。 最小割求最大权闭合子图 定义 有一个有向图，每一个点都有一个权值（可以为正或负或 \(0\)），选择一个权值和最大的子图，使得每个点的后继都在子图里面，这个子图就叫最大权闭合子图。 转化成最小割问题 建立超级源点 \(s\) 和汇点 \(t\). \(s\) 向每个 阅读全文
posted @ 2021-12-20 18:30 do_while_true 阅读(108) 评论(2) 推荐(1) 编辑