本题为easy版本,和hard版本的唯一区别是和的值是固定的! 小红拿到了一棵有根树,根节点为1号节点,其中一些节点被染成了红色。她希望你给每个节点都赋一个权值(权值在[l,r]区间内),满足所有红点的子树权值和为0。 小红希望最终所有节点的绝对值之和尽可能大,你能帮小红给出一个赋值方案吗?
输入描述:
第一行输入三个整数,代表树的节点数量,以及每个节点权值的区间。第二行输入一个长度为的字符串,代表每个节点的染色情况。第个字符为'R'代表号节点被染成红色,'W'代表未被染色。接下来的行,每行输入2个正整数,代表节点和节点有一条边连接。


输出描述:
一行输出个整数,代表每个节点的赋值情况。如果有多种合法的树都能达成绝对值之和最大,给出任意一个方案即可。
示例1

输入

3 -1 1
RWR
1 2
1 3

输出

-1 1 0
加载中...