codeforce 1059E Split the Tree
题目http://codeforces.com/problemset/problem/1059/E
参考http://www.cnblogs.com/waldenlake/p/9750249.html
我也想到了贪心,从一个子叶a出发向上每一个都标记直至不满足条件,但其实一个点是可以被重复标记的visit是可以被覆盖的,总是下意识!visit,如果另一个子叶b向上爬得更远的话,经过a和b的父亲之后还能继续向地上爬,这总是能满足最优解。