WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。graphであるとする。グラフのノードには0からN-1の番号が付けられている。それぞれのノードは男か女である。それぞれのノードは、親がいないか、2人の親がを持つかのどちらかである。(ノードxの親がノードyだとすると、yからxに向かってエッジが張られている)ノードに親が存在する場合、親の番号は子の番号よりも小さい。ノードに親が存在する場合、片方は男で、片方は女である。parent2が与えられる。graphである可能性がある、1つのグラフの状態を表している。i番目のノードに両親が存在しない場合、parent1[i]とparent2[i]が両方とも-1となっている。i番目のノードに両親が存在する場合、parent1[i]とparent2[i]は両親の番号を表している。graphになり得るのであれば、"Possible"を、そうでなければ"Impossible"を返せ。100考えたこと問題文に親子でエッジが張られていると書かれているが、これは落とし穴・・・。graphにおいて、関係性があるのは親子ではなく夫婦である。夫婦同士で辺を張ると単なるグラフの2色塗り分け問題となる。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。