这个题的难点在于Q的次数，1e5次查询。

所以我们需要在普通的dfs搜索的基础上加上记忆化操作，这样可以保证每个点的每个距离只会计算一次。

时间复杂度是：O（N * c）等于 2000*800