• 2024-09-14合集
    CF2007D一条路径计入答案当且仅当叶子和根权值不同。所以只和根和叶子的权值有关。若根的权值确定,则策略显然;若根的权值不确定,一个思路是看叶子节点填过的\(0,1\)哪个多,按自己的目标填,实际上当叶子节点的\(0,1\)个数相同时会出错:先填根的人必然会亏,所以此时先填非根非叶子节