問題概要:頂点数N( 解答:にぶたん+01dijkstra "重さwまでの辺を使っていいことにした時、1からNへ残りK本付け加えて辿り着けるなら答えはw以下"なので、wでにぶたん実は01dijkstra書いたことなかった どちらかというとdijkstraというよりかbfsだが、 if(d[e.…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。