http://acm.hdu.edu.cn/showproblem.php?pid=6810 参照题解的做法，计算每条边的贡献，公式不想写了，这题其实是个组合数学题，比赛的时候还以为是树形DP 不过还挺难想到那个取min值转换成两个然后把i合并进去发现可以递推求这个东西。。。组合数学功底不足。。。 注意几个细节，首先是需要特判p=(m-1)/2>=1时，那个h[s]才>0，否则都是0