問題 解法 解答 問題 yukicoder.me 解法 ツーリストチケットはツアーの中で１回しか使えないので，行きか帰りかのどちらかで使うことになる．なので，頂点 1 から各頂点へツーリストチケットを使って行くときの最小コストと，使わないで行くときの最小コスト…

問題 解法 解答 問題 yukicoder.me 解法 まず，各頂点の次数を求める．これは，A, B に対して map を使ってもいいし，ただの配列でいい．これで求まった次数のうち，3 以上のものに関して操作をしたい．3 以上のものに関しては 2 まで次数を減らさなくてはい…

＜Lamps＞・小課題１全状態を探索する0, 1 の状態は 2^N 通り，各状態からの遷移は O(N^2) 通りBFS で O(2^N * N^2) 時間で分かる ・小課題３初期状態が全部 0連続する 1 の区間の個数回の操作でできる（各区間で ON か TOGGLE をする）それ未満ではできない…

（個人用のメモにつき，解読不能です） 充足可能性問題 (SAT)論理変数 True か False論理式 論理変数と NOT, AND, OR で出来た式与えられた論理式 f(x, y, … , z) が True となるような x, y, … , z の割り当ては存在するか？存在するとき：SAT（その割り当…