1MegaA1
2022-02-25 09:29 北京大学 Java
关注
其实可以换个思路，针对每条边考虑，因为每条边都是树的割边，因此每条边的对答案的贡献为边两端所含点的数量的乘积 因此只要考虑n-1层边即可，第i层边的下端点集为一棵高为n-i的子树，其节点个数可以预处理出来，另外一端的节点数就是all-该子树的点数 然而我一直把n用成k，wa死了
6
相关推荐
点赞 评论 收藏
分享
投递腾讯音乐娱乐集团等公司7个岗位 > 
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试问题记录 #
30099次浏览 495人参与
# 假如我穿越到了妈妈的18岁 #
1226次浏览 27人参与
# 京东TGT #
34598次浏览 157人参与
# 入职第五天，你被拉进了几个工作群 #
13949次浏览 77人参与
# 面试经验谈 #
19427次浏览 313人参与
# 工作一周年分享 #
14911次浏览 101人参与
# 机械人，你的第一份感谢信是谁给的 #
23045次浏览 295人参与
# 对妈妈没说出口的话 #
12516次浏览 325人参与
# 视觉/交互/设计招聘信息汇总 #
10497次浏览 596人参与
# 面试吐槽bot #
4639次浏览 50人参与
# 妈妈治愈了你哪些脆皮时刻 #
5264次浏览 107人参与
# 请用你的专业向妈妈表白 #
3698次浏览 44人参与
# 职场新人生存指南 #
337645次浏览 7238人参与
# 异地恋该为对方跳槽吗 #
26367次浏览 128人参与
# 硬件人更看重稳定还是高薪 #
41418次浏览 212人参与
# 上班苦还是上学苦呢？ #
214582次浏览 1288人参与
# 机械求职避坑tips #
42123次浏览 356人参与
# 硬件人秋招的第一个offer #
66687次浏览 1082人参与
# 零跑求职进展汇总 #
1732次浏览 16人参与
# 不考虑转正，实习多久合适 #
25367次浏览 119人参与
# 租房找室友 #
29783次浏览 150人参与