2018年12月31日
P3233 [HNOI2014]世界树
摘要： 传送门 看到指定的总节点数小于等于 300000 就知道要搞虚树了 考虑如何在虚树确定每个议事处控制的节点数量 可以两遍dfs 第一遍求儿子对父亲的影响，第二遍求父亲对儿子影响 注意搜索顺序，这样就可以把影响扩展到其他子树了 如图： 初始时只有本身被影响 经过第一遍dfs后父亲被影响： 经过第二遍d 阅读全文
posted @ 2018-12-31 15:22 LLTYYC 阅读(207) 评论(0) 推荐(0) 编辑