芭芭拉拿到了一棵无根树,树上每个节点被染成了红色或绿色或蓝色,(R=红色,G=绿色,B=蓝色), 任意两点之间的距离均为1, 若一条边连接的两个节点的颜色不同,芭芭拉则可以在这条边上冲刺,
芭芭拉拿到了一棵无根树,树上每个节点被染成了红色或绿色或蓝色。(R=红色,G=绿色,B=蓝色)。 任意两点之间的距离均为1。 若一条边连接的两个节点的颜色不同,芭芭拉则可以在这条边上冲刺。 但是,芭芭拉在冲刺的时候不能掉头。例如芭芭拉已经从x x x 冲到y y y 了,就不能再回到x x x 。 现在芭芭拉想知道,自己在这棵树上最远能冲刺的距离是多少?
全网最全C++题库,助您挑战自我,突破极限,成为编程领域的佼佼者!