首先这道题有我有很严重的前置缺失内容：枚举最短路，trie树，树上二分（如线段树）。
学习完之后看官方题解：https://atcoder.jp/contests/abc252/tasks/abc252_h