1785：树
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：6
解决：3
题目描述
给定⼀棵 $n$ 个节点的有根树，根为节点 $1$ 。
每⼀个节点都有⼀朵未开放的花，起初任意选择⼀朵花（只能选择⼀朵）将其开放，花费 $1$ 的费用。
然后你可以花费 $a$ 将已经开花的节点的父亲节点的花开放，也可以花费 $b$ 将已经开花的节点的子节点的花开放。
某种情况下，令 $k$ 为当前开放的花的朵数， $c$ 为当前的总花费，求每⼀个 $k$ 所对应的最小的 $c$ 。
每⼀个节点都有⼀朵未开放的花，起初任意选择⼀朵花（只能选择⼀朵）将其开放，花费 $1$ 的费用。
然后你可以花费 $a$ 将已经开花的节点的父亲节点的花开放，也可以花费 $b$ 将已经开花的节点的子节点的花开放。
某种情况下，令 $k$ 为当前开放的花的朵数， $c$ 为当前的总花费，求每⼀个 $k$ 所对应的最小的 $c$ 。
输入
输入共 $n$ 行。
第一行输入三个正整数 $n,a,b$。
接下来 $n-1$ 行每行输入两个正整数 $w,v$, 表示树的一条边。
$1\le n\le 10^4 , 1\le a<b\le n^2$
输出
输出共 $n$ 行，每行输出一个整数。
第 $i$ 行表示 $k=i$ 时最小的 $c$ 。
样例输入-1 复制
5 2 3
1 2
1 3
2 4
2 5样例输出-1 复制
1
3
5
8
11