【jzoj5055】【GDOI2017模拟二试4.12】【树上路径】【点分治】
题目大意给定一颗n个结点的无根树,树上的每个点有一个非负整数点权,定义一条路径的价值为路径上的点权和-路径的点权最大值。给定参数p,我们想知道,有多少不同的树上简单路径,满足它的价值恰好是p的倍数。注意:单点算作一个路径;u ≠ v时,(u,v)和(v,u)只算一次。解题思路直接点分即可。code#include<set>
#include<cmath>
#include<cstdio>
#incl
原创
2017-04-18 09:06:28 ·
945 阅读 ·
0 评论