2016年2月12日
HDU 4008 Parent and son
摘要： 树形DP+LCA+思路。这题可真是有点难度......所以准备详细写一下题解。 题意：给一颗无根树，有Q次询问，每次询问指定一个根节点X，然后让你计算Y节点的儿子和子孙中，编号最小的节点是多少。 我们先以1为根节点进行一次树形DP，记录下每个节点的儿子和子孙中，编号最小的节点是多少。 首先很容易想到 阅读全文
posted @ 2016-02-12 21:03 Fighting_Heart 阅读(332) 评论(0) 推荐(0)