以前からときどき考えています。完成はしていません。基本的には距離の短いほうから探索するだけだと思うので、それを典型的な DP っぽく書いてみます。dp[v][d] := 頂点 v までの距離がちょうど d の walk が存在するかどうかとしてみます。都合で path で…