D. Choosing Capital for Treeland(思维+换根dp)