虾皮大概多久通知hr或者感谢信呢？

树上最短链【题目描述】在一个地区有n个城市以及n-1条无向边，每条边的时间边权都是1，并且这些城市是联通的，即这个地区形成了一个树状结构。每个城市有一个等级。现在小强想从一个城市走到另一个不同的城市，并且每条边经过至多一次，同时他还有一个要求，起点和终点城市可以任意选择，但是等级必须是相同的。但是小强不喜欢走特别远的道路，所以他想知道时间花费最小是多少。输入描述：第一行一个正整数n，含义如题面所述。第二行n个正整数Ai，代表每个城市的等级。接下来n-1行每行两个正整数u，v代表一条无向边。保证给出的图是一棵树。1≤n≤50001≤u，v≤n1≤Ai≤109输出描述：仅一行一个整数代表答案，如果...