摘要：题目大意：给定一棵 N 个节点的树，点有点权，边有边权，给定 M 个询问，每次询问距离 U 节点不超过 R 的点集中，点权最大的点的编号是多少，若有相同点权，取编号较小的点。 题解： 发现是多组询问，而且涉及的问题很难通过子树信息合并来解决。同时距离 U 节点不超过 R 等价于 U 与 V 路径距离 阅读全文

摘要：题目大意：给定一棵 N 个节点的无根树，边有边权，统计树上边权和不大于 K 的路径数。 对于每条树上路径，对于每一个点来说，该路径只有经过该点和不经过该点两种情况，对于不经过该点的情况，可以转化成是否经过以该点为树根的子树节点的子问题，由此构成一个分治策略。 对于点分治来说，限制算法复杂度的瓶颈之一 阅读全文