摘要： 题意 给定一棵有n个节点的无根树，树上的每个点有一个非负整数点权。定义一条路径的价值为路径上的点权和 路径上的点权最大值。 给定参数P，我！=们想知道，有多少不同的树上简单路径，满足它的价值恰好是P的倍数。 注意：单点算作一条路径；u!=v时，(u,v)和（v,u）只算一次。 题解 树上路径统计，解 阅读全文