DAG?
  • 板块灌水区
  • 楼主ZEC_503305
  • 当前回复35
  • 已保存回复37
  • 发布时间2024/11/9 15:52
  • 上次更新2024/11/9 18:37:52
查看原帖
DAG?
1532269
ZEC_503305楼主2024/11/9 15:52

给出一个有 nn 个点有向无环图,每个点有一个权值,设 w(i)w (i) 为从点 ii 开始可到达的所有点的权值和(包括自己),如何类似 O(n)O(n)O(nlogn)O(n \log n) 地求 i=1nw(i) \sum_ {i=1}^n w(i)

或者说有类似的题目也可以(洛谷应该有吧?)

2024/11/9 15:52
加载中...