perogram

bfs

E. Cover it!

Quiz https://codeforces.com/contest/1176/problem/E ACコード https://codeforces.com/contest/1176/submission/55399046 解法 グラフを2色に塗る(例えば白と黒とする) 現在見ているノードを白で塗ったなら、隣はできるだけ黒で塗るようにする 塗り終わ…

8パズルの最短での解き方 How to solve 8 Puzzle

Quiz http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_13_B Submission http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=3610307#1 参考 http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=2084544#1 解法 各盤面を状態としたb…