摘要：
Luogu3242 [HNOI2015]接水果 题面： "洛谷" 解析 $dfs$序的套路应用，记$dfn[i]$表示点$i$的$dfs$序，$low[i]$表示以点$i$为根的子树中最大的$dfs$序。考虑对于一条路径$(x,y)(dfn[x] \leq dfn[y])$，能够包含它的路径的两个端 阅读全文
摘要：
有上下界网络流学习笔记 1.有（无）源汇有上下界最小费用可行流：算法的核心思想是补流。先判断原图是否有源汇，若有则连边$t \to s(\infty/0)$；随后新建超级源汇$S$，$T$；然后对于每一条边$x \to y$，连边$x \to y(high low/w)$；接着对每一个点$x$，计$ 阅读全文