【bzoj3648】环套树+点分治+树状数组

【bzoj3648】环套树+点分治+树状数组 tree 1s 128M  by hzw czy神犇种了一棵树，他想知道地球的质量 给定一棵n个点的树，求树上经过点的个数≥K的路径数量ans 对于部分数据，树上某两点间会多出最多一条无向边 输入数据 n,m,K 接下来n行，每行u，v表示u与v间有无向边连接 输出数据 ans 样例数据 input 5 5 2 1 3 2 4 3 5 4 1 5 2

>>阅读原文<<