ダイクストラ法に関するカテゴリーです。

yukicoder,グラフ理論,ダイクストラ法,全探索,探索

問題方針

解説を見ても良く分かりませんでした。

似たような問題で、CSA の良問があります。

コード#include <bits/stdc++.h>using namespace std;typedef l ...

AtCoder,グラフ理論,ダイクストラ法

問題方針最小共通祖先

根から 頂点 \( i \) までの距離を \(d_i \) とすると、頂点 \( u \) と 頂点 \( v \) の距離は、\( u \) と \( v \) の最小共通祖先までの距離 \( lca(u, v ...