树上移动

题目描述

⼩杨有⼀棵包含 个节点的树，其中节点的编号从 到 ，每个节点的颜⾊要么是⽩⾊要么是⿊⾊。⼩杨可以任意 选择节点 和节点 并从节点 出发移动到节点 ，移动过程中⼩杨不能够经过重复节点。 ⼩杨希望⾃⼰在⾄多经过 个⿊⾊节点的前提下，经过的总节点数尽可能多，请你帮⼩杨选择经过最多的节点数是 多少。

输入格式

第⼀⾏包含两个正整数 ，代表节点数量和⾄多经过的⿊⾊节点数。 第⼆⾏包含 个正整数 ，代表节点颜⾊，如果 ，代表节点颜⾊为⽩⾊，如果 ，代表节点 颜⾊为⿊⾊。 之后 ⾏，每⾏包含两个正整数 ，代表存在⼀条连接节点 和 的边。

输出格式

输出⼀个正整数，代表最多经过的节点数。

样例输入 #1

1 5 1
2 0 0 1 1 1
3 1 2
4 2 3
5 2 5
6 1 4
1 3
子任务编号 数据点占比 特殊性质
1 20% 树的形态为⼀条链
2 20%
3 60%

样例输出 #1

数据范围

见题目描述

知识点与难度

本题涉及的知识点从属于 GESP 8级，难度等级：⭐⭐⭐⭐⭐⭐⭐ 。

测试点分布

生测试数据后，按实际 subtask 分组改写上表。