CF1822F Gardening Friends

#### 题意翻译 有一棵有 $n$ 个节点的树，根节点为节点 $1$，每条边的权值为 $k$。现在可以进行挪根操作，每次耗费 $c$ 价值，将树的根转移到与原来根结点相邻的点上。 定义这棵树的价值为根节点到子节点的最远距离 $a$ 与挪根耗费总价值 $b$ 之差（可能不会挪根）。求这棵树经过挪根操作后的最大价值

第一行一个正整数 $t$（$1\le t\le10^4$）为数据组数。 每组数据的第一行包括整数 $n$，$k$，$c$（$2\le n\le2\cdot10^5$，$1\le k,c\le10^9$），分别为节点数、边权和操作耗费价值。 接下来 $n-1$ 行每行描述一条边，节点为 $u_i,v_i$（$ 1\le u_i,v_i\le n$）。

一行一个正整数表示最大价值。