随笔分类 - 树图-dfs/遍历

摘要：传送门题面贼长题贼简单修改边权使得所有叶子结点到根的路径长度相同 dfs的时候回溯修改成最大值即可 Code: 阅读全文

posted @ 2018-11-08 16:15 白怀潇阅读(165) 评论(0) 推荐(0)

摘要：P3787 冰精冻西瓜树状数组/线段树标记Time cost:75min其实这题本来想昨天做的，但是昨天知识点全一样（还有点水）有点不太好所以就把这个有点小难的题留到今天做左偏树去了这个题难度在于转化考虑边权为0的边乘上这个毒瘤边之后v的祖节点就不能影响到v的子树所以可以把下面的树单独拿出来做阅读全文