2019年6月8日
[SPOJ1825]FTOUR2
摘要： 我们知道，树上两个点的LCA要么是当前根节点，要么不是。。所以两个点间的最短路径要么经过当前根节点，要么在一棵当前根节点的子树中。。 考虑点分治，于是在原来同一子树中的两个点必然在一次分治中变为路径经过当前根节点的两个点。 ~~点分治标准开头(雾~~ 对于路径经过当前根节点的点。从当前根到点$i$的 阅读全文
posted @ 2019-06-08 23:24 蒟蒻SLS 阅读(107) 评论(0) 推荐(0) 编辑