#43463. 「计蒜客 2020.2 提高组」保卫水库

Summarize

给定有 $n$ 个节点和 $m$ 条边的有向无环图。每个节点有一定的水量，每个结点的水在水库被破坏后会均等地沿着出边流向其他节点。给出 $k$ 个操作，要求查询某个节点流入的水量，以及修改某个节点的初始水量。

$n\le 5000,m\le 10000,k\le 500000$

测试点的查询和修改次数比例接近 $1:1$

#43462. 「计蒜客 2020.2 提高组」受力平衡

Summarize

题目概括咕咕中~

#43129. 创造

Summarize

题目概括征集中~

#43128. 灭绝

Summarize

题目概括征集中~

4596B 咕咕树

Summarize

题目概括咕咕

4594C Sometimes Naive

Summarize

一棵$n$个节点的有根树，除根外所有节点的出边都指向其父亲，求一个节点，使得所有选中的点到其路径长度和最小，求此时所有路径经过的点的颜色数。

$1 \le n \le 3000$

感谢@oy 的贡献