求问图论
  • 板块学术版
  • 楼主PosVII
  • 当前回复17
  • 已保存回复17
  • 发布时间2022/9/3 20:03
  • 上次更新2023/10/27 12:40:10
查看原帖
求问图论
271260
PosVII楼主2022/9/3 20:03

给定一个有向无环图，我需要对每一个点求其所有祖先（即能经过至少一条边到达这个点的）所有出边的边权之和，点数和边都是 10510^5 级别。

有什么办法能够在一秒内求出？

2022/9/3 20:03