解法 拡張ダイクストラを使ってd[現在のノード][使用した切符]を埋めていく。 使用した切符の枚数nはなのでbitで管理すればよい。 Queueにはを入れ距離でソートして取り出せばよい。 計算量は多分くらいだと思う(違ったら指摘してください)... ソースコード …
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。