首页 > dia和威严
头像 王清楚
发表于 2020-11-12 16:07:04
根据题目给出的条件, 一个人可以有多个下属,但一个人最多只能有一个上级。 可以得出其实是一棵树。我们要求的其实就是从根节点到每一个节点的代价,这个代价是根节点到这个节点的边权加上这个节点的点权。所以只需要进行一次dfs,dfs的过程中记录边权,然后计算每个点的代价的时候加上这个点的点权就可以了。 展开全文

等你来战

查看全部