题 意:现在有一颗染了k种颜色的节点数目为n树,小明想把它染成一种颜色,每个节点颜色的标号为ai . 每次只能把有连边的两个点,一个点染成令外一个点的颜色,所花的代价为ai+aj。求最少的代价
数据范围:
1<=n<=1e5
1<=ai<=1e9
样例输入:
4 //4节点个数
2 3 4 3 //每个节点的颜色编号
1 2 //那两点有边
2 3
3 4
样例输出:
题 意:现在有一颗染了k种颜色的节点数目为n树,小明想把它染成一种颜色,每个节点颜色的标号为ai . 每次只能把有连边的两个点,一个点染成令外一个点的颜色,所花的代价为ai+aj。求最少的代价
数据范围:
1<=n<=1e5
1<=ai<=1e9
样例输入:
4 //4节点个数
2 3 4 3 //每个节点的颜色编号
1 2 //那两点有边
2 3
3 4
样例输出: