2019年6月7日
[POJ1741]Tree
摘要： 我们知道，树上两个点的LCA要么是当前根节点，要么不是。。所以两个点间的最短路径要么经过当前根节点，要么在一棵当前根节点的子树中。。 考虑点分治，于是在原来同一子树中的两个点必然在一次分治中变为路径经过当前根节点的两个点。 处理路径经过当前根节点的两个点的情况。对于当前树，每个节点(根节点除外)记录 阅读全文
posted @ 2019-06-07 21:29 蒟蒻SLS 阅读(99) 评论(0) 推荐(0) 编辑