#43463. 「计蒜客 2020.2 提高组」保卫水库
给定有 $n$ 个节点和 $m$ 条边的有向无环图。每个节点有一定的水量,每个结点的水在水库被破坏后会均等地沿着出边流向其他节点。给出 $k$ 个操作,要求查询某个节点流入的水量,以及修改某个节点的初始水量。
$n\le 5000,m\le 10000,k\le 500000$
测试点的查询和修改次数比例接近 $1:1$
tth37
Think twice, Code once.
Jiangsu, China
Posts
120
Categories
21
Tags
82
Like 11
题解 / 计蒜客
Update your browser to view this website correctly. Update my browser now
×