2000ms

Difficulty: 6

所属公司 : 小红书

时间 :2025年9月7日(算法岗)

算法与标签>动态规划

会员或题库专享

请先，开通会员或购买题库小红书机考编程题库，可解锁完整内容。

购买小红书机考编程题库开通会员

题目内容

在遥远的星球上有 $T$ 国与 $K$ 国，其中 $T$ 国是由 $n$ 座城市(编号为 $1$ ~ $n$ )和 $n-1$ 条双向道路组成的，保证任意两座城市之间互通。某天，强大的 $K$ 国决定轰炸 $T$ 国的所有城市，K国可以进行以下两种操作;

选择一个尚未轰炸的城市，花费 $x$ 财力，将该城市本身、所有与之直接相连的道路，一并轰炸。