BZPRO
#5232. [Lydsy2017省队十连测]好题
内存限制：512 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
每个人心中对于好题的定义不同，对于小火车来说所谓的好题就是很有趣的题。
有一棵n个节点的树，每个节点都有一种颜色，请找出最小的连通块使得其中的点至少有k种不同的颜色。
输入格式
第一行两个整数n和k，含义如题所示。
第二行n个正整数，第i个整数表示第i个点的颜色。
接下来n-1行每行两个整数表示一条边。
n<=10000,k<=5，颜色<=n
输出格式
一行一个整数表示最小的含有至少k个颜色的连通块大小，保证一定存在解。
样例
样例输入
5 3
1 4 4 2 3
1 2
2 3
3 4
2 5
样例输出
3
数据范围与提示
BZPRO