第二题是dp. 
第三题是最小公共祖先