CF1481F AB Tree

给树的每个节点分配1或者0，一个点的字符串是从根到它的路径上的数字序列。
对于使得每个点上的字符串种类数最小的01分配方案，输出种类数和分配方案。

树、字符串，两者都是拼接性很强的结构，很难不想到用DP做。