思路解析
这道题的本质是在一棵树上选择两种升级方式，要求最终的总代价最大。
- 精确升级：选择一台未升级服务器，将该服务器及其所有直接相连的网线一并升级，花费 p。
- 批量升级：选择一台未升级服务器，将该服务器所在的由所有未升级服务器和网线构成的连通块全部升级，花费 q。
目标：在把所有服务器和网线都升级的前提下，让总代价尽可能大。
题目内容
某数据中心由 n 台服务器和 n-1 条网线组成一棵树形网络，服务器编号为 1 到 n，保证任意两台服务器连通。系统管理员需要为所有服务器执行升级，有两种升级策略可供反复使用：
- 精确升级：花费
p 代价，选择一台尚未升级的服务器，将该服务器及其所有直接相连的网线一并升级。
- 批量升级：花费
q 代价，选择一台尚未升级的服务器，将该服务器所在的由所有尚未升级的服务器和网线构成的连通块全部升级。
每次操作后，被升级的服务器和网线都将被移除，不再参与后续操作。为了消耗尽可能多的预算，管理员希望最大化升级过程的总代价。请你计算在所有服务器和网线均被升级的前提下，能够达到的最大总代价。
数据范围：
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
