摘要: 这道题就是树上贪心就好了 从下往上搞 要是遇到没有被选过得点就把他的父亲标记就好了 然后就 $bfs$ 把节点都存到一个栈里面 然后弹出的肯定是最深的点 就慢慢往上搞就可以了 代码 啊这道题很神奇 有点类似倍增 因为所有的方案总是要求一个能够覆盖所有的区间并 所以必定有一个区间是经过原点的 所以就枚 阅读全文
posted @ 2018-09-10 22:07 阿澈说他也想好好学习 阅读(118) 评论(0) 推荐(0) 编辑