2018年6月14日
3611: [Heoi2014]大工程
摘要： 3611: [Heoi2014]大工程 链接 分析： 树形dp+虚树。 首先建立虚树，在虚树上dp。 dp：sum[i]为i的子树中所有询问点之间的和。siz[i]为i的子树中有多少询问点，mn[i]为i的子树中询问点到根的最小距离，mx为i的子树中询问点到根的最大距离。 具体过程见 https:/ 阅读全文
posted @ 2018-06-14 10:32 MJT12044 阅读(210) 评论(0) 推荐(0) 编辑