随笔分类 - 树

【牛客7872 J】树上启发式合并

摘要：树上启发式合并，求有多少对不是祖先和后代关系的结点满足val[x]+val[y]=2*val[ lca ( x,y ) ] 阅读全文

posted @ 2020-10-31 21:50 AnranWu 阅读(131) 评论(0) 推荐(0)

【牛客小白月赛27 A 巨木之森】树的直径思维

摘要：把一个点遍历整棵树的花费转化成找离当前点最远的点的距离，利用树的直径的性质来做，巧妙的思维转化。阅读全文

posted @ 2020-09-01 21:49 AnranWu 阅读(204) 评论(0) 推荐(0)