很明显的树形dp，不过我最后也没调出来。f[i][j][k]表示以i为根结点，改了j次，当前结点颜色为k的最大长度。