摘要：
题目大意 给定一棵树，边带权，问有多少点对满足二者间距离$\leq K$,$n \leq 40000$. 题解 点分治专题首杀！$Jackpot!$ (本来看着题意比较简单想捡个软柿子捏，结果手断了……) 点分治的总结先鸽着，这里只说题解。 分析一下题目： 对于无根树上的某一节点x，如果把它看作根， 阅读全文
posted @ 2019-07-26 20:24
Rorschach_XR
阅读(262)
评论(0)
推荐(0)
摘要：
略略略 阅读全文
posted @ 2019-07-26 07:59
Rorschach_XR
阅读(246)
评论(0)
推荐(0)
浙公网安备 33010602011771号