競技プログラミングにハマるプログラマのスレ 11 [無断転載禁止]©2ch.net

[0460 仕様書無しさん 2017/07/16(日) 19:22:29.99]

木の頂点XiとXjの距離をクエリに取る問題
木の適当な頂点Xpから全ての頂点への距離をDFSなどで計算しておき
Xp->XiとXp->Xjの距離の差分を取ることでXiとXjの距離のクエリをO(1)で捌ける