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