给出一个有 nnn 个点有向无环图,每个点有一个权值,设 w(i)w (i)w(i) 为从点 iii 开始可到达的所有点的权值和(包括自己),如何类似 O(n)O(n)O(n) 或 O(nlogn)O(n \log n)O(nlogn) 地求 ∑i=1nw(i) \sum_ {i=1}^n w(i)∑i=1nw(i)?
或者说有类似的题目也可以(洛谷应该有吧?)