hihocoder 1455 : Rikka with Tree III
Problem给出一个有n个节点的树,每个节点i有权值v[i](1≤v[i]≤n)(1\le v[i]\le n),对于三个不同的点x,y,z,如果y一定出现在x到z的路径上且满足v[z]-v[y]=v[y]-v[x]>0,则称公差d(d=v[z]-v[y]=v[y]-v[x])出现过。问有多少不同的公差出现过。
1≤n≤500001\le n\le 50000Solution这样的题一眼就知道要
原创
2017-01-01 12:46:31 ·
364 阅读 ·
0 评论