题目http://codeforces.com/problemset/problem/1059/E
参考http://www.cnblogs.com/waldenlake/p/9750249.html
我也想到了贪心,从一个子叶a出发向上每一个都标记直至不满足条件,但其实一个点是可以被重复标记的visit是可以被覆盖的,总是下意识!visit,如果另一个子叶b向上爬得更远的话,经过a和b的父亲之后还能继续向地上爬,这总是能满足最优解。
本文共 273 字,大约阅读时间需要 1 分钟。
题目http://codeforces.com/problemset/problem/1059/E
参考http://www.cnblogs.com/waldenlake/p/9750249.html
我也想到了贪心,从一个子叶a出发向上每一个都标记直至不满足条件,但其实一个点是可以被重复标记的visit是可以被覆盖的,总是下意识!visit,如果另一个子叶b向上爬得更远的话,经过a和b的父亲之后还能继续向地上爬,这总是能满足最优解。
转载于:https://www.cnblogs.com/LandingGuy/p/9780221.html