摘要：
题解 $n\times m$肯定过不去。。 我们把给定的点看做障碍点，考虑先补集转化为求全空矩阵。 然后我们枚举每一行，令这一行每个点的权值为从这点向上的极大不包含障碍点的连续段。 然后对这个序列建立笛卡尔树，那么答案为： $$ f[x]=(h[x] h[fa[x]]) \frac{szie[x] 阅读全文
摘要：
题解 模拟费用流。 首先有一个非常好的条件，每个点的限制次数都大于等于这个点的度数。 然后我们可以从$0$开始$dfs$一遍这棵树。 然后如果一条边连接的两个点的$h$同时$ 0$，那么就来回走。 然后我们考虑再去从$0$号节点往每个节点走。 如果此时$u$的$h 0$，那么直接走就可以了。 如果不 阅读全文