Ural 1752 Tree 2

题目很简洁。。做法也容易。。就是有点烦。。
很显然你要知道是否要输出0,必须知道从某点开始的最长路径,显然可以Dp之。。
然后干脆对每个询问都在最长路径上找点。。
对每个点记录2^k的祖先就可以准确的找到点。。就没问题了。。。
Code:
超过最大长度。。
www.ideone.com/I5fn5

One thought on “Ural 1752 Tree 2

Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>