atcoder.jp 問題文を言い換えます。""" 最初は頂点１と頂点Nにコマが一つずつ置かれています。一回の行動で、２つのコマを辺を使って同時に移動させます。ただし、どちらも同じアルファベットのかかれた辺を使う必要があります。 """ここがわかればもう解け…