2024年11月25日
2024/11/25
摘要： Link 考虑 \(b_u=a_u-\displaystyle\sum_{v\in son_u}a_v\)，那么就有如下操作，使得所有 \(b_u\le0\)，特别的，叶子结点的 \(b\) 值为 \(+\infty\)。 操作：选一对点 \((u,v)\)，使得 \(u\) 是 \(v\) 的祖先 阅读全文
posted @ 2024-11-25 16:53 incra 阅读(18) 评论(0) 推荐(0)