2020年7月20日
JZOI 距离 (Standard IO) 题解
摘要： 洛谷AC通道 题目描述 给出一棵树，求树上两点间的距离 考虑用树链剖分+线段树做。将边权下移，变成点的权值，然后统计点权和即可。 当然，注意，在统计点权时，实际上LCA这个点的权值并不包含在我们的距离之内，因此需要减掉。 #include <bits/stdc++.h> using namespac 阅读全文
posted @ 2020-07-20 12:08 雪之下，树之旁 阅读(220) 评论(0) 推荐(0)