题目中问到关于所有路径的问题，这样我们很自然就能想到需要通过点分治来解决此类问题（我跟你讲淀粉质可好吃了），然后我们需要进一步解决的就是如何快速统计之后的答案，题目中出题人很良心的告诉了∑z的数据范围1≤∑z≤2×10^5所以我可以统计一个前缀和然后二分查找答案（zz的storm竟然写了一个treap，然后T了），这个二分可以通过STL的lower_bound实现，然后我们这样写就过了。所以这道题实质上是一道非常好的点分治的模板题。经过出题人的提醒，我才意识到这个做法是错误的。对于一个菊花图来说，如果用一个桶来更新的话，我们的更新复杂度可能会被卡到S^2（S=路径的个数），这样对于这个题来说是...