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

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

Summarize

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

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

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

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×