Summarize
给定有 $n$ 个节点和 $m$ 条边的有向无环图。每个节点有一定的水量,每个结点的水在水库被破坏后会均等地沿着出边流向其他节点。给出 $k$ 个操作,要求查询某个节点流入的水量,以及修改某个节点的初始水量。
$n\le 5000,m\le 10000,k\le 500000$
测试点的查询和修改次数比例接近 $1:1$
Update your browser to view this website correctly. Update my browser now