题解/算法 {2836. 在传球游戏中最大化函数值}
@LINK: https://leetcode.cn/problems/maximize-value-of-function-in-a-ball-passing-game/
;
给定一个出度均为1的有向图, 求以每个点为起点 长度为 1 e 10 1e10 1e10的路径权值和; 显然是倍增法是模板;
有一点要注意, 倍增法里 权值是放在边上的 而不是点, 比如a->b->c->d->e
对于PathSum[a][2]
他表示这个路径 一共是1<<2 = 4
条边, 本题权值是放在点上的 因此你需要转换一下 把权值放到边上, 比如我们令边权存储的是其终点的信息, 即a->b
这条边 存储的是b
这个点的权值, 因此 对于答案 他为起点(a)的权值 + PathSum[a][2]
;