作为考场上只A了两道的蒟蒻表示这题不算难吧..

思维难度我觉得是比不上一般的树上dp的（虽说dp做多了可能会绕进去想不到贪心）