2019年10月20日
虚树+Kingdom and its Cities
摘要： $Firstly$,$DP$的好助手 适用前提 有些问题 $n$过大 导致$m$次询问 $n m$太大 且每次DP的关键点是确定的 这时我们需要 虚树 每一次树上$DP$ 我们都构建虚树然后在树上$DP$ 自然虚树上只包含 关键点 和关键点的$LCA$ 直接枚举$LCA$ 时间复杂度是不降反升的 $ 阅读全文
posted @ 2019-10-20 16:25 resftlmuttmotw 阅读(127) 评论(0) 推荐(0) 编辑