AC_Dreameng

题意:计算两个数的和,结果加千分符(,)分隔. 原以为要用字符串处理,后来一想,用递归就可以解决,万能的递归.

题意：n个城镇之间有n-1条道路相连，现在有个有钱人要来修n-1条高速公路，使得任意两个城镇之间都有唯一的高速公路，问你最多要花费多少钱。 对于样例1： 最远的两个点为4和5 对于1，从1修到4，花费4 对于2，从2修到5，花费4 对于3，从3修到4，花费5 对于4，从4修到5，花费6 对于5，从5修到4，花费6 从4到5和从5到4是一样的，算一次即可。 最终花费为4+4+5+6=19 对于此题，要用到树的直径，输的直径就是一棵树上最远的两个节点。 找到输的直径后，树上的点到直径上的两个端点(必为其中一