思路解析
这道题的本质是一棵树上选择两种“轰炸”方式，要求最终的总花费最大。
- 操作 1：炸一个城市，花费 x。
- 操作 2：炸整个连通块，花费 y。
目标：在把所有城市都摧毁的前提下，让花费尽可能大。
题目内容
在遥远的星球上有T国与K国，其中T国是由n座城市(编号为1~n)和n−1条双向道路组成的，保证任意两座城市之间互通。
某天，强大的K国决定轰炸T国的所有城市，K国可以进行以下两种操作;
- 选择一个尚未轰炸的城市，花费x财力，将该城市本身、所有与之直接相连的道路，一并轰炸。
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
