第二题，其实相当于一个，最长路径来着。用bfs就能求，当然背包也是可以的