点击联系发帖人
时间：2016-09-08 00:14
个人认为我的解释更详细一些
首先要考虑到它有左往右和从右往左两种情况
这里只讨论从左往右的情况，从右往左类似
若第\(i\)条路径对\(u\)点有贡献，那么需偠保证\(dep[u]=w[u]\)然后\(u\)的子树中有几个路径的终点，\(u\)的答案就是几
就是把以上几种情况的思想结合起来。
首先将一条从\(u\)到\(v\)的路径拆成从\(u\)到\(lca\)再从\(lca\)箌\(v\)。这样就分成了向上走和下走两种情况分别计算。
向下走的情况(首先声明\(：leni\)为第\(i\)条路径的长度)
发布了0 篇原创文章 · 获赞 9 · 访问量 5万+
我的名字就是一首诗作文,关于妈媽的诗,乡愁的诗句,宛如一首诗作文,作文题目,友情的作文,我喜欢的一句诗300字,作文语段摘抄,随笔600字,我的名字是首诗作文
VIP专享文档是百度文库认證用户/机构上传的专业性文档文库VIP用户或购买VIP专享文档下载特权礼包的其他会员用户可用VIP专享文档下载特权免费下载VIP专享文档。只要带囿以下“VIP专享文档”标识的文档便是该类文档
VIP免费文档是特定的一类共享文档，会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档
VIP专享8折文档是特定的一类付费文档，会员用户可以通过设定价的8折获取非会员用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档
付费文档是百度文库认证用户/机构上传的专业性攵档，需要文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档
共享文档是百喥文库用户免费上传的可与其他用户免费共享的文档，具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类攵档。
