2018-03-09から1日間の記事一覧
考えたこと 0,1につながってない頂点はどう選ぼうが全く影響しなさそうなので2^(この頂点数)を掛けるとよさそう 実際は無向辺だけど有向辺として考えた方がよさそう サイクルの部分はどう選択しようが必ず連結性が保たれているっぽい 0と1が連結かどうかで場…
考えたこと 0,1につながってない頂点はどう選ぼうが全く影響しなさそうなので2^(この頂点数)を掛けるとよさそう 実際は無向辺だけど有向辺として考えた方がよさそう サイクルの部分はどう選択しようが必ず連結性が保たれているっぽい 0と1が連結かどうかで場…