HBC213789围棋,哈希芭芭拉冲鸭~题解 (芭芭拉在这棵树上最远能冲刺的距离是多少?)

旧巴黎 一维数组 44 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
芭芭拉拿到了一棵无根树,树上每个节点被染成了红色或绿色或蓝色,(R=红色,G=绿色,B=蓝色), 任意两点之间的距离均为1, 若一条边连接的两个节点的颜色不同,芭芭拉则可以在这条边上冲刺,

芭芭拉拿到了一棵无根树,树上每个节点被染成了红色或绿色或蓝色。(R=红色,G=绿色,B=蓝色)。 任意两点之间的距离均为1。 若一条边连接的两个节点的颜色不同,芭芭拉则可以在这条边上冲刺。 但是,芭芭拉在冲刺的时候不能掉头。例如芭芭拉已经从x x x 冲到y y y 了,就不能再回到x x x 。 现在芭芭拉想知道,自己在这棵树上最远能冲刺的距离是多少?

全网最全C++题库,助您挑战自我,突破极限,成为编程领域的佼佼者!

标签: HBC213789围棋 哈希芭芭拉冲鸭~题解