给定一个DAG,nnn 个点 mmm 条边,每个点有点权。有 qqq 组询问,每组询问查询两个点之间的所有路径的点权和。
1≤n,m,q≤1e51\le n,m,q \le 1e51≤n,m,q≤1e5
目前我有一个大概是差分的想法,但是还没想出来,求大佬看一下这个题可不可做,或者找到这道题也可以。