摘要：
面对无止尽WA的情况，采用标称与自己的代码对拍是一个不错的解决方式： 转载一篇： https://blog.csdn.net/wlx65003/article/details/51149196 阅读全文
摘要：
这个题目只要建立一个树，然后查询任意2个点之间的距离，没有更新操作，所以可以用LCA来做。LCA就是寻找最近公共祖先，这有什么用呢？这是因为有一个性质，假设B和C的最近公共祖先是A，那么对于整个树的根节点D，都有：|BD|+|CD|-|AD|*2=|BC|也就是说，只... 阅读全文