Somethingこの広告は、90日以上更新していないブログに表示しています。Graphwww.hackerrank.com以下の形式の入力が与えられる。32最初の行には、クエリの数を示す整数が示される。後続の行は、各クエリを次の形式で示す。最初の行には、グラフ内のノードの数nとエッジの数mのそれぞれの値をスペースで区切りの2つの整数で示す。後続の各行には、スペースで区切られた2つの整数が含まれており、ノードからノードに接続するエッジが示される。最後の行には、開始ノードのインデックスを示す1つの整数が示される。出力は、開始ノードから各ノードへの距離を出力する。上記入力の場合、解答は以下となる。6solutionこの問題は、無向グラフの探索問題である。幅優先探索(BFS)アルゴリズムで解いている。以下、rubyでの解。Wikipedia感想BFSアルゴリズム自体は難しくないが、有向or無向、深さ優先or幅優先、訪問済みを無視するかどうか、など一歩処理を間違えると期待する答えが得られなくなるので注意する。(1)はてなブログをはじめよう!tic40さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。