随笔分类 -  树 -- 虚树

摘要:题面:BZOJ传送门 洛谷传送门 题目大意:略 细节贼多的虚树$DP$ 先考虑只有一次询问的情况 一个节点$x$可能被它子树内的一个到x距离最小的特殊点管辖,还可能被管辖fa[x]的特殊点管辖 跑两次$dfs$即可,时间$O(n)$ 再考虑一条链的情况 一条链上有很多个特殊点,相邻两个特殊点$x,y 阅读全文
posted @ 2019-04-01 22:22 guapisolo 阅读(232) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-03-15 20:45 guapisolo 阅读(12) 评论(0) 推荐(0)