codeforce 1059ESplit the Tree

Posted 2021-01-12 landingguy

题目http://codeforces.com/problemset/problem/1059/E

参考http://www.cnblogs.com/waldenlake/p/9750249.html 

我也想到了贪心，从一个子叶a出发向上每一个都标记直至不满足条件，但其实一个点是可以被重复标记的visit是可以被覆盖的，总是下意识！visit，如果另一个子叶b向上爬得更远的话，经过a和b的父亲之后还能继续向地上爬，这总是能满足最优解。