第二题是dp. 

第三题是最小公共祖先