ABC070-D Transit Tree Path
問題
方針
- 木構造上での最短経路
- LCAを求める系かなぁ
- $K$が固定だからLCAを求める程でもない
- $K$から各頂点への距離をDFSを使って求める
- $K$からの各点の距離を$dist[i]$とする($1 \leq n \leq N-1$)
- 各クエリの解は$dist[x_j]+dist[y_j]$になる
- $K$からの各点の距離を$dist[i]$とする($1 \leq n \leq N-1$)
- LCAを求める系かなぁ
感想
DFSでバグらせた(初心者なので)- Pythonだとsys.setrecursionlimit(1000000)しないとREになる(RE提出)
- それはそう