$pts44$
对于每一次询问跑一次树形$dp$
$pts64$
对于链,$a$与$b$相邻的情况。
假设$a<b$
$ans=f[1,a]+g[b,n]$
这个我们可以从头,从最后做一遍$dp$可以得出。
$a=1$时类似