记录编号	602747	评测结果	WWWWWEEEEE
题目名称	4085.外卖	最终得分	0
用户昵称	rb_tree	是否通过	未通过
代码语言	C++	运行时间	0.713 s
提交时间	2025-07-05 16:28:23	内存使用	3.60 MiB

#include<bits/stdc++.h>
#define int long long
using namespace std;
int read()
{
    int x=0,w=1;
    char ch=0;
    while(ch<'0'||ch>'9')
    {
        if(ch=='-') w=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9')
    {
        x=(x<<1)+(x<<3)+(ch^48);
        ch=getchar();
    }
    return x*w;
}
void write(int x)
{
    if(x<0)
    {
        x=-x;
        putchar('-');
    }
    if(x>=10) write(x/10);
    putchar((x%10)^48);
}
const int N=105,M=205;
int h[N],nxt[M],to[M],_cnt,n,m,a[N],dp[N][M];
void add_edge(int a,int b)
{
    to[++_cnt]=b;
    nxt[_cnt]=h[a];
    h[a]=_cnt;
}
void dfs(int x,int f)
{
    for(int i=h[x];i;i=nxt[i])
    {
        int vv=to[i];
        if(vv==f) continue;
        dfs(vv,x);
        for(int v=m;v>=1;v--) 
        {
            for(int j=0;j<v;j++) dp[x][v]=max(dp[x][v],dp[x][v-j]+dp[vv][j]);
        }
    }
}
signed main()
{
    n=read(),m=read();
    for(int i=1;i<=n;i++) dp[i][1]=read();
    for(int i=1;i<n;i++)
    {
        int u=read(),v=read();
        add_edge(u,v);
        add_edge(v,u);
    }
    dfs(1,0);
    write(dp[1][m]);
    return 0;
}