随笔分类 - 

摘要:树上启发式合并,求有多少对不是祖先和后代关系的结点满足val[x]+val[y]=2*val[ lca ( x,y ) ] 阅读全文
posted @ 2020-10-31 21:50 AnranWu 阅读(131) 评论(0) 推荐(0)
摘要:把一个点遍历整棵树的花费转化成找离当前点最远的点的距离,利用树的直径的性质来做,巧妙的思维转化。 阅读全文
posted @ 2020-09-01 21:49 AnranWu 阅读(204) 评论(0) 推荐(0)