Abandoned country(最小生成树+树形DP)