第一行一个正整数 ,代表树的顶点个数.。接下来的 行,每行两个正整数 和 ,代表点 和点 有一条边连接。 保证输入的一定是一棵合法的树。
如果可以达成染色的要求,请输出一个长度为 的字符串,第 个字符代表第 个顶点的染色情况,'B' 代表蓝色,'R' 代表红色。(若有多种合法染色的方法,输出任意一种即可)否则直接输出-1。
4 1 2 2 3 3 4
RRBB
1为红点,它连接的边有只有一个红点:22为红点,它连接的边有只有一个红点:13为蓝点,它连接的边有只有一个蓝点:44为蓝点,它连接的边有只有一个蓝点:3
4 1 2 1 3 1 4
-1
可以证明,无论怎么染色,都无法满足题目的要求。