2019年6月8日
[题解] [HNOI2014] 世界树
摘要： 题面 "[HNOI2014]世界树" 题解 从数据范围很容易看出是个虚树DP(~~可惜看出来了也还是不会做~~) 虚树大家应该都会, 不会的话自己去搜吧, 我懒得讲了, 我们在这里只需要考虑如何DP即可 首先我们需要求出每个点被哪个点所控制, 设$u$点被$bl[u]$所控制, 两遍DFS即可, 考 阅读全文
posted @ 2019-06-08 21:34 ztlztl 阅读(178) 评论(0) 推荐(0) 编辑