Area1のif(memo[i][j])スマートフォン用の表示で見るArea1のif(memo[i][j])解いた問題のソースコードと解説など。この広告は、90日以上更新していないブログに表示しています。グラフ問題1からNまでのラベルが付いたノードが与えられる。このグラフの有効辺がM個与えられる。トポロジカル順序が厳密に決まっているノード数を返せ。やりかたトポロジカルソートできるグラフだとして、あるノードのトポロジカル順序が厳密に決まっている場合は、自分以外のノード全てで自分からそのノードへ到達できるそのノードから自分へ到達できるのどちらかに分類できる場合である。どちらも成立する場合はループが起きているのでNG。どちらも成立しない場合は2ノード間で順序が定まらないのでNG。これに適合するノードの数を数えればいい。ワーシャルフロイドで接続関係を調べたのでO(V^3)。自分のコード(主に「ライブラリ」タグ)はパブリックドメインにします。ST@R!はてなブログをはじめよう!Area1さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。