第二题是 codeforces 461B B. Appleman and Tree(树形dp)