グラフが木なので根つき木に変換
グラフがN頂点N-1辺の木である場合、適当な頂点を根として根つき木に変換した方が思考しやすくなることがある
漠然とグラフで考えてる場合に比べて、親、祖先、最小共通祖先、高さなどの概念を使えるようになるからだと思う。
問題変換