摘要：
思路：首先声明我是参考：http://blog.csdn.net/frog1902/article/details/9921845这位大牛的博客的。他说的已经很详尽，但我还是要补充几点。看完他的解题报告在看我的才好些。我这的back[i]对于他的lim[i]。我要补充的是，back[i]不是真正的back[i]，可以看到这行代码：back[u]=max(back[u],dep[v]+1);也就是说是其返回祖节点再往下的一个节点。对于没有回退边的点,其back[i]==0相当于有一个回退边到根节点，那么本节点到根节点上的任何一条边被选择都是可行的。dp时，首先将dp[u][i]（back[u]# 阅读全文