随笔分类 -  点分治

[Luogu P4178]Tree 题解(点分治+平衡树)
摘要:题目大意 给定一棵树,边带权,问有多少点对满足二者间距离K,n40000. 题解 点分治专题首杀!Jackpot! (本来看着题意比较简单想捡个软柿子捏,结果手断了……) 点分治的总结先鸽着,这里只说题解。 分析一下题目: 对于无根树上的某一节点x,如果把它看作根,
248
0
0
//雪花飘落效果
点击右上角即可分享
微信分享提示
深色
回顶
收起