39.md 264 字节
Newer Older
张志晨 已提交
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
## 输入描述
第一行输入一个整数n。(1<=n<=1e6)
第二行输入节点的颜色编号
以下n-1行描述n条边.保证是节点连接成树。

## 输出描述
输出最小花费.

## 输入样例
4
1 2 3 4
1 2
2 3
1 4

## 输出样例
13

## 提示