思路解析

这道题的本质是一棵树上选择两种“轰炸”方式，要求最终的总花费最大。

• 操作 1：炸一个城市，花费 x。
• 操作 2：炸整个连通块，花费 y。

目标：在把所有城市都摧毁的前提下，让花费尽可能大。

情况一：x ≥ y

题目内容

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

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