ダイクストラ法に関するカテゴリーです。
[AtCoder] ABC 192 E – Train
問題方針
都市 \( X \) から都市 \( i \) へたどり着いたときの最短時間を \( d_i \) とします。初期値は、\( d_X = 0, d_i = \infty \ (i \neq X) \) とします。 また、鉄道が ...
[yukicoder] No. 848 なかよし旅行
問題方針
解説を見ても良く分かりませんでした。
似たような問題で、CSA の良問があります。
コード#include <bits/stdc++.h>using namespace std;typedef l ...
[AtCoder] ABC 126 D – Even Relation
問題方針最小共通祖先
根から 頂点 \( i \) までの距離を \(d_i \) とすると、頂点 \( u \) と 頂点 \( v \) の距離は、\( u \) と \( v \) の最小共通祖先までの距離 \( lca(u, v ...