随笔分类 -  数据结构 -- 虚树

[51nod1673] 树有几多愁
摘要："题面" 题解 思路很好的一道题 ~~zsq这个麻瓜总算找了几道好题做了~~ 题目拿到手上, 首先考虑贪心, 要使答案更大, 则要使编号小的点对答案的贡献更小 那么将它放在深度更浅的地方肯定没有放在更深的地方更优 所以得到了一条贪心思路 编号较小的点放在深度较大的点上 所以, 对于某一个点, 只有当 阅读全文
posted @ 2019-08-28 09:56 ztlztl 阅读(150) 评论(0) 推荐(0)
[题解] [HNOI2014] 世界树
摘要：题面 "[HNOI2014]世界树" 题解 从数据范围很容易看出是个虚树DP(~~可惜看出来了也还是不会做~~) 虚树大家应该都会, 不会的话自己去搜吧, 我懒得讲了, 我们在这里只需要考虑如何DP即可 首先我们需要求出每个点被哪个点所控制, 设$u$点被$bl[u]$所控制, 两遍DFS即可, 考 阅读全文
posted @ 2019-06-08 21:34 ztlztl 阅读(191) 评论(0) 推荐(0)