問題 提出コード 解法 最短経路を求める問題で、頂点数があるので、各クエリごとにダイクストラ法を適用していたのでは間に合いそうにありません。 そこで、経由する点がで固定であり、この木が無向グラフであることに注目すると、から各頂点への最短距離を…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。