各頂点に $c_i, d_i$ が書かれた根付き木が与えられ、親が子より先に来る順列のうち、重み付きの転倒数が最小のものを求める。