帮同学问一个题
  • 板块学术版
  • 楼主封禁用户
  • 当前回复10
  • 已保存回复10
  • 发布时间2023/8/30 08:48
  • 上次更新2023/11/3 00:24:25
查看原帖
帮同学问一个题
526677
封禁用户楼主2023/8/30 08:48

给定一个DAG,nn 个点 mm 条边,每个点有点权。有 qq 组询问,每组询问查询两个点之间的所有路径的点权和。

1≤n,m,q≤1e51\le n,m,q \le 1e5

目前我有一个大概是差分的想法,但是还没想出来,求大佬看一下这个题可不可做,或者找到这道题也可以。

2023/8/30 08:48
加载中...