第四题树形dp，dp维护最大权值和，dm维护满足条件下的路径上的最小权值。 0表示不选该点，1表示选。