第二题卡我最久，想偷个懒直接输出string把string里的一位改成了'\0'，查了半天；第四题有点树上dp，写了个o(n)，考虑一个点是否在旅游计划中，如果不在，那最佳计划一定在去掉这个点的多个子图中，因为是树所以和其相连的点一定在不同子图，就可以dp了；如果在，题目要求只能一条路只能走一遍，也就是找一条链，所以在和当前点相连的子图里找两个幸福度最大的加到自己身上就行了