美团笔试

1 计算最小送花的距离

1是花店，n-1个顾客，从出花店开始，回花店不算。只有n-1个连线使得n个节点可以互相到达。
输入 5
1 2 2
1 3 3
1 4 1
2 5 1
表示1（花店）到2好客户的距离为2，其它类推。

2 最大奖励金

如果相邻的数字相同，则两个数字合并为加1，奖励金加1，那么最大的奖励金为多少。
输入 1 1 1 1 1 1
过程2 2 2 然后3 3 2 然后4 2

有点像消消乐。