考试过程
T1：读题读题！！注意区间开闭啊 ，
k<=10,怎么就想不到状压！！不是每道题都是贪心啊！！！
T3贪心要敢打！！！
题解
T1「状压DP」
定义f[i][s]考虑到第i层，s表示0/1当前这个点是偶/奇数条路径，的方案数
f[2][st]=1，转移的时候分别向变之前和变之后的两种情况去转移
向外转移的写法比较好写
T2
暴力经证明可过。。。
T3「贪心」
可以发现每次我们要尽量往上去放置灭火器（A）
定义f[x][j]表示x的子树中距点x j层的点中还剩下的没用过的A的数量
g[x][j]表示未匹配的节点数
每次我们只把g[x][k]计入ans的贡献
把差值为k-1的进行配对抵消，因为再往上就不能够配对了
最后到根节点后也要先把深度较大的依次抵消，如果还有剩的就再向ans贡献