ACM – UVA10308 – 无根树转有根树 2015-05-02 | ACM/ICPC 比较莫名奇妙的题目，明明是搜索题目居然放在了数学分类，完全找不到数学的影子。。 利用vector，遍历树，找出最大的子树路径，然后与次大的子树路径相加即为答案。 因为图表示这方面太渣，基本上抄袭了别人的代码= = See Also ACM – UVA11029 – 快速幂，快速前幂 ACM – UVa10023 – 开平方 ACM – Uva10105 – 组合数 ACM – Uva10375 – 组合数公式 ACM – UVA10820 – 欧拉函数 No tags