simezi_tan https://blog.hatena.ne.jp/simezi_tan/ simezi_tanの日記 https://simezi-tan.hatenadiary.org/ TopCoder グラフ理論 2-SAT 問題 n個のバルブとm個のスイッチがある。 それぞれのスイッチがどのバルブにつながっているかは、switchesにより与えられる。 最初、それぞれのバルブはinitial[]の状態となっている。 スイッチを押すと、つながっているバルブの状態のONとOFFが切り替わる。 全てのバルブの状態をOFFにするのに必要な、スイッチを押す回数を求めよ。 ただし、一つのバルブにつながるスイッチは高々2つとする。 制約条件 n, m≦50 一つのバルブにつながるスイッチは高々2つ 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20120415%2F1334416570" title="TopCoder Open 2012 Round 1A Div1 Hard - simezi_tanの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-04-15 00:16:10 rich https://simezi-tan.hatenadiary.org/entry/20120415/1334416570 1.0 100%