頂点を塗るのか辺を塗るのか
https://gyazo.com/c4a6f4511b8fe6c3a1fb93a59a34d4eb
辺塗りではendが含まれないことに注意
木の辺は根以外の頂点と対応する
ので、頂点に「親との間の辺の色」を持たせて良い