#arc063c. [arc063_c]Integers on a Tree

[arc063_c]Integers on a Tree

有一个NN个点的树。顶点编号为11NN

███(数据已删除)为KK个点赋上了值,其余点不定

然后,██(数据已删除)出现了。他企图通过为所有未赋值顶点赋值来震慑███(数据已删除),条件如下:

  • 对于任何由一条边直接连接的两个顶点,这两点点权恰好相差11

确定是否有合法方案。如果有,给出一个方案