摘要: 题目链接: "Click here" Solution: 题目只要求覆盖叶子节点,那么我们先找到所有没被覆盖的叶子节点 我们把叶子节点按照到服务端的距离从大到小排序,然后贪心的找到它向上第k个祖先即可(因为先覆盖较小的显然不会覆盖到较大的,而先覆盖较大的却有可能覆盖较小的) Solution: cp 阅读全文
posted @ 2019-10-03 15:34 DQY_dqy 阅读(132) 评论(0) 推荐(0) 编辑