2018年8月14日
luogu P1268 树的重量
摘要： 一开始把这题想复杂了,,, 这里记$di[i][j]$表示$i$到$j$的距离 首先如果$n=2$,答案显然为$di[1][2]$ 如果$n=3$ ~~懒得画图了盗图过来~~ 那么3号点会从1,2号点的路径上伸出去,相比较$n=2$,答案多出了$\frac{di[1][3]+di[2][3] di[ 阅读全文
posted @ 2018-08-14 22:29 ✡smy✡ 阅读(111) 评论(0) 推荐(0) 编辑