现在小强想从一个城市走到另一个不同的城市,并且每条边经过至多一次,同时他还有一个要求,起点和终点城市可以任意选择,但是等级必须是相同的。
但是小强不喜欢走特别远的道路,所以他想知道时间花费最小是多少。
进阶:时间复杂度,空间复杂度
第一行一个正整数 ,含义如题面所述。
第二行 个正整数 ,代表每个城市的等级。
接下来 行每行两个正整数 ,代表一条无向边。
保证给出的图是一棵树。
。
。
。
仅一行一个整数代表答案,如果无法满足要求,输出 。
3 1 2 1 1 2 2 3
2
这道题你会答吗?花几分钟告诉大家答案吧!