洛谷 P1268 树的重量(容斥_图论)
传送门
当只有两个点时,很明显 ans=disi,jans=disi,jans=dis_{i,j}
当有三个点时
ans=x+y=dis1,2+xans=x+y=dis1,2+xans=x+y=dis_{1,2}+x
由容斥原理得
x=dis1,3+dis2,3−dis1,22x=dis1,3+dis2,3−dis1,22x=\frac{dis_{1,3}+dis_{2,3}-d...
原创
2018-04-23 21:11:54 ·
197 阅读 ·
0 评论