(特判$n=1$的情况) 当确定权值和操作后,如何判定是否合法-- 考虑一个度为1的节点,对其权值即其对应边的边操作分类讨论: $1\or$,显然只需要最后选择这条边即可,一定合法 $1\and$或$0\or$,显然这条边没有意义,不妨直接选择 $0\and$,将最终的结果变为0,显然不如初始的值为0(结果仍为0也不劣),因此也不妨直接选择 综上,有以下策略:若存在$1\or$的情况一定合法,否则不断选择某一条度为1的点对应的边即可 然后,进行树形dp即可,令$f_{k,0/1/2}$表示以$k…