今天晚上做了美团的笔试，有一题没写出来，还有一题通过了一半

没写出来的题目

小明坐标轴上，并且只能在纵坐标 0-H，横坐标 0-W 的矩形范围内移动，并且不能在边界上移动。刚开始小明在 (0, 0) 点，最终要去 (W, H) 点。

这个区间范围内分布着 n 个圆形黑洞，半径都是一样的。这些黑洞的坐标符合条件 0 <= x <= W, 0 <= y <= H。小明不能碰到这些黑洞，不然就完了。

小明可以缩小黑洞的半径，黑洞半径最小为 0。

求能使得小明到达终点的最大黑洞半径。

通过一半的题目

给出一棵树，树上的每个点都有一个以数字表示的颜色，请问有多少点对之间的路径包含所有的四种颜色？

输入描述
第一行一个数n(1≤n≤100000)，代表树的点数
接下来一行 n个空格隔开的数字，代表每个点上的颜色。我们将四种颜色用数字1、2、3、4代表。
接下来 n-1 行，每行两个空格隔开的数字u,v(1≤u,v≤n,u≠v)，代表树上的每个边连接的两个点。

输出描述
输出一行一个数代表答案。

样例输入
5
1 2 3 4 1
1 2
2 3
3 4
4 5
样例输出
6

样例解释
存在 (1,4) (1,5) (2,5) (4,1) (5,1) (5,2) 六个点对，使得路径上存在所有的颜色。