树上距离问题

https://ac.nowcoder.com/acm/contest/35/D
对于某个点x,以x为根的子树上，所有与x距离大于等于k的点与x的距离之和。

解法一：离线处理。
https://ac.nowcoder.com/acm/contest/view-submission?submissionId=44771875
解法二：bfs剪枝(竟然能过
https://ac.nowcoder.com/acm/contest/view-submission?submissionId=44771300

全部评论

相关推荐

02-14 15:19
OPPO_JAVA(准入职员工)
OPPO内推OPPO面经
OPPO 测开面经昨天在等某小厂面试时候，突然接到oppo电话，聊了两句直接就开始问八股了，可能要人要的比较急，没有通过hr约时间。询问内容主要是java的八股，记录如下：1、接口和抽象类的概念，定义以及区别。2、synchronized关键字，能够修饰什么，修饰方式的作用3、什么是单例模式，回答中有提到会减少性能消耗，有揪着这个点继续问，为什么会性能更好，这个是主要目的吗？不同的单例模式实现方法之间的性能差别（没回答出来）4、Stringbuilder和Stringbuffer之间的区别，为什么一个线程安全一个不安全5、volatile关键字6、原子操作7、Java 的反射机制8、sql t...
OPPO
|
校招
|
超多精选岗位
点赞 评论 收藏
分享
02-12 23:05
南京财经大学 市场策划
点赞 评论 收藏
分享
02-16 01:27
北京交通大学 C++
点赞 评论 收藏
分享
02-08 10:54
字节跳动_测试开发(实习员工)
点赞 评论 收藏
分享
02-13 17:27
南京艺术学院 设计
deepseek用来写论文，真的强爆了……
快哉～快哉～我只能说，一切都是天意刚好论文卡住，春招又到海投时刻，deepseek你出现的刚刚好这几天把deepseek用了一遍，效率超级高给大家分享一下我的论文指令（内容仅供参考，不提倡论文作假）首先是确定这六步提问法：现象确认：让AI同频思考，认知有偏差直接投喂资源优化学术概念化：日常语言和学术语言是两套语言体系，需要定位学术概念来连接已有的学术研究定位优质资源：聚焦感兴趣的学术概念，定位学术文献，换不同方式问，保证文献的质量和丰富性，最后总结文献对比分析：让Al对知识链接，多方面对比，帮助创新，发展理论，提供现实启示启示分析：通过对比，找到感兴趣的点进一步分析，给出理论或现实启示写初稿：...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 读研or工作，哪个性价比更高？ #
22958次浏览 310人参与
# 如果重来一次你还会读研吗 #
153998次浏览 1689人参与
# 科大讯飞求职进展汇总 #
258554次浏览 2593人参与
# 文科生还参加今年的春招吗 #
2980次浏览 27人参与
# 选择和努力，哪个更重要？ #
40886次浏览 465人参与
# 机械制造岗投递时间线 #
19265次浏览 324人参与
# 如果再来一次，你还会学硬件吗 #
102370次浏览 1230人参与
# 影石Insta360求职进展汇总 #
107276次浏览 963人参与
# 打工人的工作餐日常 #
24541次浏览 220人参与
# 如果公司降薪，你会跳槽吗？ #
44042次浏览 343人参与
# 机械制造公司评价 #
98335次浏览 286人参与
# 招聘要求与实际实习内容不符怎么办 #
38945次浏览 462人参与
# 一人推荐一个值得去的通信/硬件公司 #
160879次浏览 1734人参与
# 正在实习的你，有转正机会吗？ #
335677次浏览 2689人参与
# 我的国央企投递进展 #
35784次浏览 242人参与
# 我的工作日记 #
52778次浏览 762人参与
# 小厂实习有必要去吗 #
31375次浏览 215人参与
# 大疆今年的机械笔试难吗？ #
35236次浏览 408人参与
# 24届市场营销薪资爆料 #
9369次浏览 62人参与
# 长光卫星求职进展汇总 #
27379次浏览 183人参与
牛客网
牛客企业服务