6060专题

2017 Multi-University Training Contest 3( hdu 6060) RXD and dividing

Problem Description RXD has a tree  T , with the size of  n . Each edge has a cost. Define  f(S)  as the the cost of the minimal Steiner Tree of the set  S  on tree  T .  he wants to