題意:
有一個n(n<=10000)個節點的無根樹。有兩種裝置A,B,每種都有無限多個。
1.在某個節點X使用A裝置需要C1(C1<=1000)的花費,並且此時與節點X相連的邊都被覆蓋
2.在某個節點X使用B裝置需要C2(C2<=1000)的花費,並且此時與節點X相連的邊以及與節點X相連的點相連的邊都被覆蓋
求覆蓋所有邊的最小花費

思路:
dp[u][0]:u沒有安裝裝置,且u的子節點下的邊都被覆蓋
dp[u][1]:u安裝裝置A
dp[u][2]:u安裝裝置B
dp[u][3]:u沒有安裝裝置,且v可以不安裝裝置

dp[u][0]=Sum( min(dp[v][1],dp[v][2]) );
dp[u][1]=min( C1+Sum( min(dp[v][0],dp[v][1],dp[v][2]) ),Sum( min(dp[v][2],dp[v][1],dp[v][0]) 且至少有一個子節點選擇B) )
dp[u][2]=C2+Sum( min(dp[v][0],dp[v][1],dp[v][2],dp[v][3]) )
dp[u][3]=Sum(min(dp[v][0],dp[v][1],dp[v][2]))

#include<cstdio>
#include<algorithm>
#include<queue>
#include<cstring>
using namespace std;
const int INF=0x3f3f3f3f;
const int N=1e5+100;
struct Edge{
    int to,next;
}e[N*2];
int tot,head[N],n,C1,C2,dp[N][4];

int gmin(int x,int y,int z){
    if(x>y) x=y;
    if(x>z) x=z;
    return
 
 x;
}

void init(){
    tot=0;
    memset(head,-1,sizeof(head));
}

void addedge(int from,int to){
    e[tot]=(Edge){to,head[from]};
    head[from]=tot++;
}

void dfs(int u,int pre){
    dp[u][0]=0,dp[u][1]=C1,dp[u][2]=C2,dp[u][3]=0;
    int flag=0,sum=0,mi=INF;
    for(int i=head[u];i!=-1;i=e[i].next){
        int
 
 v=e[i].to;
        if(v==pre)  continue;
        dfs(v,u);
        dp[u][0]+=min(dp[v][1],dp[v][2]);
        dp[u][1]+=gmin(dp[v][0],dp[v][1],dp[v][2]);
        dp[u][2]+=min(gmin(dp[v][0],dp[v][1],dp[v][2]),dp[v][3]);
        dp[u][3]+=gmin(dp[v][0],dp[v][1],dp[v][2]);
        int x=gmin(dp[v][0],dp[v][2],dp[v][1]);
        sum+=x;
        mi=min(mi,dp[v][2]-x);
    }
    sum+=mi;
    dp[u][1]=min(dp[u][1],sum);
    //printf("%d %d %d %d %d\n",u,dp[u][0],dp[u][1],dp[u][2],dp[u][3]);
}

int main(){
    while(scanf("%d%d%d",&n,&C1,&C2)!=EOF){
        if(n==0&&C1==0&&C2==0)  break;
        int u,v;
        init();
        for(int i=1;i<n;i++){
            scanf("%d%d",&u,&v);
            addedge(u,v);
            addedge(v,u);
        }
        dfs(1,0);
        printf("%d\n",gmin(dp[1][0],dp[1][1],dp[1][2]));
    }
    return 0;
}