WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。下の記事を参考にしました。_)mkmjp.hatenablog.jp有効グラフで考えたときに、頂点を以下のように色分けする。A・・・0,1どちらからも到達できる頂点B・・・0からのみ到達できる頂点C・・・1からのみ到達できる頂点D・・・0,1どちらからも到達できない頂点そしたら、0と1を繋げる方法を以下のパターンで考えるパターン1・・・B及びCの辺を、どちらも頂点Nに繋げないとする。すると、A,Dの辺については自由に動かせる。(初期グラフで既に0と1が繋がっている事が条件だが)パターン2・・・Bの辺を頂点Nに繋げるとする。すると、AまたはCの辺を頂点Nに繋げる必要がでてくる。Dの辺については自由に動かせる。パターン3・・・Cの辺を頂点Nに繋げるとする。すると、AまたはBの辺を頂点Nに繋げる必要がでてくる。Dの辺については自由に動かせる。パターン4・・・BおよびCの辺を頂点Nに繋げるとする。すると、A,Dの辺については自由に動かせる。パターン2でBとCの辺を頂点Nに繋げている場合があるが、これはパターン4に含まれるので排除する。パターン3でも同様にその部分を排除する。Dの辺は常に自由なのでまとめて計算できる。それを加味してパターン分けしたのが以下である。パターン1・・・B及びCの辺を、どちらも頂点Nに繋げないとする。すると、Aの辺については自由に動かせる。(初期グラフで既に0と1が繋がっている事が条件だが)パターン2・・・Bの辺を頂点Nに繋げるとする。すると、Aの辺を頂点Nに繋げる必要がでてくる。パターン3・・・Cの辺を頂点Nに繋げるとする。すると、Aの辺を頂点Nに繋げる必要がでてくる。パターン4・・・BおよびCの辺を頂点Nに繋げるとする。すると、Aの辺については自由に動かせる。※Dは常に自由に動かせる。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。