感觉可以简单DP过（$O(n^2)$ 在图上预处理，然后 $O(q)$ 回复），但是又不知道该怎么写，求助！