頂点を塗るのか辺を塗るのか

辺塗りではendが含まれないことに注意

木の辺は根以外の頂点と対応するので、頂点に「親との間の辺の色」を持たせて良い